2
10 10 999999937
999999999 1000000000 999999937 999999937 999999937 999999937 999999937 999999937 999999937 999999937
2 3
1 1 7
2 312809389
1 2 1
2 312809389
1 1 10
2 312809389
2 2000000000
2 2000000000
2 1999999999
10 5 999999937
999999999 1000000000 999999907 999999937 999999937 999999937 999999937 999999937 999999937 999999937
2 1
1 1 7
2 1
1 1 3
2 1