#include <stdio.h>
#include <string.h>
int main()
{
int t;
char s[1000000];
scanf("%d",&t);
while(t--)
{
scanf("%s",s);
int size=strlen(s);
int res=0;
for(int i=0;i<size;i++)
{
res=(res*10+s[i]-'0')%9;
}
printf("%d\n",res);
}
return 0;
}