#include<stdio.h>
int main()
{
char a[1000001];
int n;
int i;
scanf("%d", &n);
while(n--)
{
int b=0;
scanf("%s", a);
for(i=0;a[i]!=0;i++)
{
b=b*10+a[i]-'0';
b=b%9;
}
printf("%d\n", b);
}
}
int main()
{
char a[1000001];
int n;
int i;
scanf("%d", &n);
while(n--)
{
int b=0;
scanf("%s", a);
for(i=0;a[i]!=0;i++)
{
b=b*10+a[i]-'0';
b=b%9;
}
printf("%d\n", b);
}
}