3
2 4
31 97
2
2 4
1 6
7 12
10