10
9999 10000 4
2635 9999 1000
100 10000 3
1024 8434 444
999 3246 23
5012 6111 3
140 8324 321
352 6374 100
600 8435 111
1 10000 212