3

3
3 1
3 10
3 100

4
10 1
7 3
3 8
1 100

10
100 1
1 20
20 5
25 66
12 80
1000 9
20 59
60 1
40 1000
80 4