#include <iostream>#include<stdio.h>using namespace std;int main(){ int loop; int base; int divide; long divided; long baseMod[100]; string s; cin >> loop; while(loop--) { cin >> base; while(base) { cin >> s; divide = 0; divided = 0; for(string::iterator it = s.begin(); it<s.end(); it++) { divide += *it - '0'; } baseMod[0] = 1; int len = s.size(); for(int i=1;i<len;i++) { baseMod[i] = (baseMod[i-1]*base)%divide; } for(int i=0;i<len;i++) { divided += ((s[i]-'0')*baseMod[len-i-1])%divide; } if(divided%divide) { cout << "no" <<endl; } else { cout << "yes" <<endl; } cin >> base; } if(loop) cout << endl; } return 0;}
