input:

3
5
1 1
3 7
3 4
4 3
5 10
1
10 100
3
10 100
10 1000
10 10000

output:

2
0
-1 

result:

wrong answer 3rd lines differ - expected: '-1', found: '-1 '