Problem1058--Cut Integer

1058: Cut Integer

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2151  Solved: 813
[Submit] [Status] [Web Board] [Creator:]

Description

给一个偶数个位的正整数num,把它从中间分成左右两个整数a、b,请问 num 能不能被 a 和 b 的乘积整除,能的话输出 Yes ,不能的话输出 No

Input

第一行输入一个正整数 n (n ≤ 20) 表示输入组数。以下 n 行每行一个正整数,保证每个正整数的长度是偶数。

Output

输出 n 行,每行一个单词 Yes 或 No 表示答案。

Sample Input

3
167334
2333
12345678

Sample Output

Yes
No
No

HINT

注意拆分后的数可能出现 0

Source/Category


[Submit] [Status]