回文数是指某个整数各个位数倒转后仍然和原数相等的数，如：121，24542；
某些数不是回文数，但在其他进制下却是回文数；如：21 在二进制下是10101，是回文数；
请设计一个程序 ，输入一个10进制正整数，和目标进制。如果在该进制下，为回文数，就输出这个数，否则输出-1；
回文数是指某个整数各个位数倒转后仍然和原数相等的数，如：121，24542；
某些数不是回文数，但在其他进制下却是回文数；如：21 在二进制下是10101，是回文数；
请设计一个程序 ，输入一个10进制正整数，和目标进制。如果在该进制下，为回文数，就输出这个数，否则输出-1；
第一行是一个整数b；0<b<=100
表示b组样例
余下b行
每行包含两个整数，一个为十进制整数n，一个为对应进制m；1<n<1000000;2<=m<=10;
b个数
每个一行
如果是进制下回文数，输出该回文数，
否则输出-1；
3 21 2 121 10 221 3
10101 121 -1