描述
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。
输入
第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。
输出
输出n整除九之后的余数，每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4
5
4
C语言AC代码：
时间结果语言内存56AcceptedC1084
#include<stdio.h>
int main()
{
int n,m,i,s;
char a[1000000];//char()类型,占一个字符，节省内存
scanf("%d",&n);
while(n--)
{
scanf("%s",a);
for(i=s=0;a[i];i++)
s+=a[i]-48;
printf("%d\n",s%9);
}
return 0 ;
}
