1451: 3的倍数

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:291 Solved:60

Description

对于给定正整数,请判断它是否是3的倍数,这个数可能很大。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

第一个正整数表示测试用例的个数k(0<=k<=10)。每个测试用例占一行,每行包含一个整数k(0<=k<=10的百万次方)。

Output

每个测试用例的输出占一行。如果能被3整除则输出YES,否则输出NO。

Sample Input Copy

2
3
7

Sample Output Copy

YES
NO

HINT

请注意输入数据有非常巨大的整数,并且要控制程序占用额内存空间不能超过内存限制:1M字节.