nyoj 105 九的余数

/*
NYOJ  105 九的余数
用到中国剩余定理
(A*B)%c=((A%c)*(B%C))%c
(A+B)%c=(A%C+B%C)%C
*/
  //9的余数的题比较特殊！
#include<stdio.h>
#include<string.h>
#define MAX 1000000+10
char a[MAX];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",a);
        int sum=0;
        for(int i=0;i<strlen(a);i++)
        {
           sum+=(a[i]-'0');
        }
        printf("%d\n",sum%9);
    }
    return 0;
}