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;

}