Problem D: 能被3整除吗？

Description
众所周知，一个正整数N能够被3整除当且仅当N的各位数字之和能够被3整除。如123的各位数字之和是6，而6%3=0，所以123能够被3整除。现在有若干个正整数，需要编程来判断这些数是否能被3整除。

Input
输入有多行。第一行是M>0，表示之后有M个正整数需要判断。

之后有M行，每行是一个正整数N，N<=10100，也就是说，N不超过100位十进制数字。

Output
输出有M行。每一行输出与上述每一行输入一一对应。

如果对应的正整数能够被3整除，则输出“Yes”，否则输出“No”。

Sample Input
6
67347
111233
23
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
345
18446744073709551615
答案：
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{

char str[101];
int ans;

int i,m,j,sum;
scanf("%d",&m);
getchar();
for(i=1; i<=m; i++)
{
    sum=0;
    j=0;
    gets(str);
    while(str[j]!=0)
    {
        sum+=str[j]-'0';
        j++;
    }
    if(sum%3==0)
        printf("Yes\n");
    else
        printf("No\n");
}

return 0;

}