2314: 3的倍数(mod.cpp)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
我们知道，判断一个正整数是不是3的倍数的方法是：
把正整数各位上的数字求和，如果这个和是3的倍数，那么该正整数就是3的倍数。例如：12345：1+2+3+4+5=15。15是3的倍数，所以12345是3的倍数；
1234：1+2+3+4=10。10不是3的倍数，所以1234不是3的倍数。
给出n个正整数，判断它们是不是3的倍数。
对于每个正整数：如果是，输出Yes；否则，输出No。
输入
输入的一行，包含一个正整数n，表示正整数的个数。
以下n行，每行一个正整数a。
输出
输出共n行，每行输出一个Yes或No，表示第i个数是不是3的倍数。
注意：每行的输出只能是Yes或No，注意大小写，不要有多余的其它字符（包括空格）。
样例输入 复制
3
13
120
228样例输出 复制
No
Yes
Yes提示
【样例说明】
13： 1+3=4。因为4不是3的倍数，所以13也不是3的倍数。所以输出No
120: 1+2+0=3。因为3是3的倍数，所以120也是3的倍数。所以输出Yes
228： 2+2+8=12。因为12是3的倍数，所以228也是3的倍数。所以输出Yes
【数据范围】
对于100%的数据，1<=n<=1000。
对于30%的数据，0<a<=2000000000；
对于100%的数据，a的位数不超过255。