9的余数

#include 
char num[1000100];
int main()
{
    long int i;
    int n,temp,t;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",num);
        t=strlen(num);
        for(temp=0,i=0;i<t;i++)
        temp=(temp*10+num[i]-'0')%9;
        printf("%d\n",temp%9);
    }
    return 0;
}