Migrated from Lutece 505 右递进整除数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

把$0$、$1$、$2$、$\cdots$、$9$这$10$个数字组成无重复数字的$10$位整数$A$。若$A$的右边$k$个数字所成的$k$位数能被$k$整除（$1\leq k\leq 10$），我们把这样的数$A$称为右递进整除数。你的任务是读入整数$A$，判断它是否是右递进整除数。

Input

有多组测试数据。输入的第一行是整数$T$($1\leq T\leq 200$)，表示随后测试数据的组数。每组测试数据占一行，由一个$0$、$1$、$2$、$\cdots$、$9$这$10$个数字组成无重复数字的$10$位整数$A$组成。

Output

对应每组测试数据，输出占一行。若$A$为右递进整除数，输出Yes，否则输出No。

Samples

2
9567123480
1740982563

Yes
No

Resources

wxiaoping