我们知道，判断一个正整数是不是3的倍数的方法是：

把正整数各位上的数字求和，如果这个和是3的倍数，那么该正整数就是3的倍数。

例如：

1）12345，1+2+3+4+5=15。15是3的倍数，所以12345是3的倍数。

2）1234，1+2+3+4=10，10不是3的倍数，所以1234不是3的倍数。

给出n个正整数，判断它们是不是3的倍数。对于每个正整数，如果是输出Yes，否则输出No。

输入第一行，包含一个正整数n，表示正整数的个数。

以下n行，每行一个正整数a。

对于100%的数据，1<=n<=1000

对于30%的数据，0<=a<=2000000000

对于100%的数据，a的位数不超过255。

输出n行，每行输出一个Yes或No，表示第i个数是不是3的倍数。

wms