题目描述

若一个自然数的各个数位之和是 $3$ 的倍数，那么这个自然数就是 $3$ 的倍数；否则就不是 $3$ 的倍数。现在给出 $n$ 个整数 $n$，请你依次判断它们是否是 $3$ 的倍数。

输入格式

第一行：一个整数 $n$，表示数据个数

此后 $n$ 行：每行输入一个整数

输出格式

对于每个输入数据，输出一个字符串，若该整数是 $3$ 的倍数，则输出yes，否则输出no。每个输出之间以回车分隔。

样例

3
111000000000000000000000000000
123123
999948214290214

yes
yes
no

数据规模与约束

对于所有数据，$1≤n≤100$，每个整数不超过 $10^{100}$。