我们首先定义 0 到 9 都是好运数，然后从某个好运数开始，持续在其右边添加数字，形成新的数字。我们称一个大于 9 的数字 N 具有祖传好运，如果它是由某个好运数添加了一个个位数字得到的，并且它能被自己的位数整除。

例如 123 就是一个祖传好运数。首先因为 1 是一个好运数的老祖宗，添加了 2 以后，形成的 12 能被其位数 2 （即 12 是一个 2 位数）整除，所以 12 是一个祖传好运数；在 12 后面添加了 3 以后，形成的 123 能被其位数 3 整除，所以 123 是一个祖传好运数。

本题就请你判断一个给定的正整数 N 是不是具有祖传的好运。

输入格式：

每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 K (≤1000)；第 2 行给出 K 个不超过 109 的待评测的正整数，注意这些数字都保证没有多余的前导零。

输出格式：

对每个待评测的数字，在一行中输出 Yes 如果它是一个祖传好运数，如果不是则输出 No。

输入样例：

5
123 7 43 2333 56160

输出样例：

Yes
Yes
No
No
Yes

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

AC代码如下：

#include <bits/stdc++.h>
using namespace std;
int digitcount(int num){
    int count=0,tmp=num;
    do{
        tmp/=10;
        count++;
    }while(tmp);
    return count;
}
int main(){
    int K,N;
    cin>>K;
    for(int i=0;i<K;i++){
        cin>>N;
        switch(digitcount(N)){
            case 1: cout<<"Yes"<<endl;break;
            case 2: !(N%2)?cout<<"Yes"<<endl:cout<<"No"<<endl;break;
            case 3: (!((N/10)%2)&&!(N%3))?cout<<"Yes"<<endl:cout<<"No"<<endl;break;
            case 4: (!((N/100)%2)&&!((N/10)%3)&&!(N%4))?cout<<"Yes"<<endl:cout<<"No"<<endl;break;
            case 5: (!((N/1000)%2)&&!((N/100)%3)&&!((N/10)%4)&&!(N%5))?cout<<"Yes"<<endl:cout<<"No"<<endl;break;
            case 6: (!((N/10000)%2)&&!((N/1000)%3)&&!((N/100)%4)&&!((N/10)%5)&&!(N%6))?cout<<"Yes"<<endl:cout<<"No"<<endl;break;
            case 7: (!((N/100000)%2)&&!((N/10000)%3)&&!((N/1000)%4)&&!((N/100)%5)&&!((N/10)%6)&&!(N%7))?cout<<"Yes"<<endl:cout<<"No"<<endl;break;
            case 8: (!((N/1000000)%2)&&!((N/100000)%3)&&!((N/10000)%4)&&!((N/1000)%5)&&!((N/100)%6)&&!((N/10)%7)&&!(N%8))?cout<<"Yes"<<endl:cout<<"No"<<endl;break;
            case 9: (!((N/10000000)%2)&&!((N/1000000)%3)&&!((N/100000)%4)&&!((N/10000)%5)&&!((N/1000)%6)&&!((N/100)%7)&&!((N/10)%8)&&!(N%9))?cout<<"Yes"<<endl:cout<<"No"<<endl;break;
            default: cout<<"No"<<endl;break;
        }
    }
    return 0;
}