#include #include #include #include #include #include #include #include #include #include using namespace std; //val(base-X) -> val(base-10); long long base_X_to_decimal(string val, int X){ long long ret = 0; long long k = 1; for(int i=val.size()-1; i>=0; i--){ int tmp; if('0'<= val[i] && val[i] <= '9'){ tmp = val[i] - '0'; }else if('A' <= val[i] && val[i] <= 'Z'){ tmp = val[i] - 'A' +10; }else if('a' <= val[i] && val[i] <= 'z'){ tmp = val[i] - 'a' +10; }else{ tmp = -1; } //assert(tmp>=0); if(tmp >= X) return -1; ret += tmp * k; k *= X; } return ret; } long long convert_to_d(string s){ int base = *max_element(s.begin(),s.end()) - '0'; if(base > 10) base = base - ('A' - ':'); base = max(2, base+1); //cerr << s << " " << base << endl; long long ret = base_X_to_decimal(s, base); return ret; } int main(){ int N; cin >> N; vector v(N); for(int i=0; i> v[i]; } vector ans(N); for(int i=0; i