#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int t;cin>>t; for(int cas =0;cas>n; string pr = to_string(n); long long i = 1; while(1){ string br = to_string(i); long long a = stoll(pr+br); if(a%(n+i)==0) { cout << i<