11246 - K-Multiple Free set

[sapnil]

I get too many WR.
Plz special input output
Sapnil.........

[mmonish]

Try this cases

Input

Code: Select all

10
1 2
1000000000 2
1000000000 100
999999999 99
999999999 3
100 20
100 100
100 10
100000000 100
1000000000 10

Output

Code: Select all

1
666666665
990099010
989999999
750000000
95
99
91
99009901
909090909

Hope this helps.