九的余数

描述

　　现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。

输入

　　第一行有一个整数m(1<=m<=8),表示有m组测试数据；

　　随后m行每行有一个自然数n。

输出

　　输出n整除九之后的余数，每次输出占一行。

样例输入

3
4
5
465456541

样例输出

4
5
4

分析

　　num除以t的余数等于num的各位数之和求余t。

测试代码

#include <stdio.h>

char number[1000005];

int main()
{
    int i, n, testNum;

    scanf("%d\n", &testNum);
    while (testNum-- != 0)
    {
        scanf("%s", number);
        for (i = n = 0; number[i] != '\0'; i++)
        {
            n += number[i] - '0';
        }
        printf("%d\n", n%9);
    }
    return 0;
}