Állítsd elő egy a számrendszerben megadott n szám b rendszerbeli alakját. A bemenet elején az esetek N száma áll, melyet N db a n b hármas követ, ahol a és b [2,16] elemei; a n kisebb mint egymillió.

Példa bemenet:
4
2 10 10
10 32 2
9 10 3
16 0 10

Példa kimenet:
2
100000
100
0