文理学院程序设计在线练习


整除

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 52   Accepted Submission(s): 29
Problem Description

在一个神奇的国度Zoop,那里的人们使用的数字是62进制的。无奈,我们无法正常显示他们的数字符号,暂且用
0, 1, . . . , 9, A, B, . . . , Z, a, b, . . . , z
来分别表示0~61,更精确地说明如下:

0 (base 62) = 0 (base 10)
1 (base 62) = 1 (base 10)
...
9 (base 62) = 9 (base 10)
A (base 62) = 10 (base 10)
B (base 62) = 11 (base 10)
...
Z (base 62) = 35 (base 10)
a (base 62) = 36 (base 10)
b (base 62) = 37 (base 10)
...
z (base 62) = 61 (base 10).

给你一个基于62进制的数,请你判断能否被61整除!

Input

输入数据的第一行为一个正整数T(0<T<=60),表示测试数据的组数。
然后是T组测试数据,每组测试输入1个基于62进制的数,当然,只包括0~9,A~Z,a~z这62种不同的符号。符号长度在1 ~ 10000之间。

Output

对于每组测试,输出“yes”或“no”,分别表示能整除或不能整除。

Sample Input
3
1v3
2P6
IsThisDivisible
Sample Output
yes
no
no
Hint

第一组测试, 1v3 = 1×62×62 + 57×62 + 3 = 7381, 可以被61整除.
第二组测试, 2P6 = 2×62×62 + 25×62 + 6 = 9244, 不能被61整除.

Source

2012校计算机技能竞赛