Problem5403--3的倍数

5403: 3的倍数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个数字判断这个数字是否是 $3$ 的倍数,当然没有你想的那么简单。这里的数字非常大,但是不超过 $10^3$ 位。

Input

第一行输入一个整数 $n\ (1 \leq n \leq 10^5)$,表示有 $n$ 组测试数据。
接下来的 $n$ 行,每行有一个整数 $x$。

Output

对于每个整数 $x$,判断是否是 $3$ 的倍数,如果是 $3$ 的倍数,输出 "YES",否则输出 "NO"。

Sample 1 Input

2
321
221

Sample 1 Output

YES
NO

Source/Category

C++语法 1.4.循环结构