include<bits/stdc++.h>

using namespace std; string s; int s1,m; int main(){

cin>>m;
for(int j=1;j<=m;j++){
	s1=0;
	cin>>s;
	for(int i=0;i<s.size();i++){
		s1=(s1*10+s[i]-'0')%9;
	} 
	cout<<s1<<endl;
}

return 0;

}