Határozd meg egy a számrendszerben adott b szám 2,3,..,9,10 szerinti maradékait. a [2,10]-beli, b jegyeinek száma legfeljebb 1000. A feldolgozandó esetek N száma a bemenet első helyén áll, melyet N db a b pár követ.

Példa bemenet:
5
2 1
10 2
2 10000
10 100000000000000000000000000000000000
10 100000000000000000000000000000000001

Példa kimenet:
111111111
022222222
010142076
010045010
121156121