要快速判断一个数字 n 是不是3的倍数，除了用 n 对3取模之外，还可以将 n 每一位上的数加起来，得到数位和 s；如果 s 是3的倍数，则 n 也一定是3的倍数；
例如三位数 n = 789，有 s = 7 + 8 + 9 = 24 ，24是3的倍数，所以789也是3的倍数；
现在给出 q 次询问，每次询问都包含一个不超过1e18的整数 n ，若 n 是3的倍数，输出“yes"，否则输出“no”；

输入包含多行；

第一行为一个正整数 q，表示询问的次数；

接下来 q 行每行一个正整数 n，表示本次询问的数字；

输出共 q 行；

对于每次询问，输出一行字符串；若 n 是3的倍数，输出“yes"，否则输出“no”；

对于 100% 的数据，保证1 <= q <= 1e6，1 <= n <= 1e19;