My accepted program gives me :
test 1 :
5
2 6854726
5664 2
2 34
1 5646532
40 1100000
answer :
2
0
2
5
8