include<bits/stdc++.h>

using namespace std; int div(){

string a;
long long m[100005];
cin>>a;
int len=a.size();
for(int i=0;i<=len-1;i++){
	m[i+1]=a[i]-'0';
}
int x=0;
for(int i=1;i<=len;i++){
	x=(x*10+m[i])%9;
}
return x;

} int main(){

int n,a[105];
cin>>n;
for(int i=1;i<=n;i++){
	a[i]=div();
}
for(int i=1;i<=n;i++){
	cout<<a[i]<<endl;
}
return 0;

}