Description
Alice 的老师给他布置了一项作业，作业的内容是判断一些数字是否是三的倍数，但是这些数字都是以二进制的形式出现的。
你需要判断二进制数 x 是否为三的倍数，如果是，输出 Yes，否则输出 No 。
注：如果一个数被三整除，则称这个数是三的倍数。
Input
第一行一个整数 T 表示数据组数。
对于每组数据，输入一行一个二进制数 x 。
Output
对于每个二进制数，输出 Yes 或者 No 。
HINT
对于 20% 的数据， x ≤ 25 。
对于另外 30% 的数据， x ≤ 230 。
对于另外 20% 的数据， x ≤ 21000 。
对于全部数据， 1 ≤ T ≤ 5,0 ≤ x ≤ 21000000 。