input:

1
2 8
3 9
6 100
3 4
2 1
3 4
1 1 1
3 4
2 2
2 3
3 4

output:

10
116
82
18446744073709551615

result:

wrong answer 4th lines differ - expected: '-1', found: '18446744073709551615'