题目描述

众所周知，我们可以快速的知道一个正整数是否是 $2$ 的倍数，我们也可以快速的知道一个正整数是否是 $5$ 的倍数，那么问题来了，我们能快速知道一个正整数是否是 $6$ 的倍数吗？给定一个正整数 $n$ ，请你判断这个正整数是否是 $6$ 的倍数。

输入格式

第一行一个整数 $T$ （$1\le T \le 100$），代表 $T$ 组测试样例。

每个测试用例的包含一个整数 $n$ ，$n$ 的长度为（$1\le \mid n\mid \le 2\times10^6$）。

保证对于所有测试数据没有前导零。

输出格式

输出 $T$ 行，每一行输出 Yes 或者 No 。

输入样例

5
1
20
3000
4000000000000000000000
6000000000000000000000000000000000000000000000000000000000000000000000

输出样例

No
No
Yes
No
Yes

提示

建议使用字符串存储读入的 $n$