#include <iostream>
using namespace std;
int main(void)
{
long long t,i,s;
char a[1000005];
cin>>t;
while(t--)
{
cin>>a;
for(s=i=0;a[i]!='\0';i++)
s+=a[i]-'0';
cout<<s%9<<endl;
}
}
#include <iostream>
using namespace std;
int main(void)
{
long long t,i,s;
char a[1000005];
cin>>t;
while(t--)
{
cin>>a;
for(s=i=0;a[i]!='\0';i++)
s+=a[i]-'0';
cout<<s%9<<endl;
}
}