10
1000000000 50 7
3 4 5
5 7 10
1000000000 50 1000000000
2 2 2
2 2 2
1000000000 43 9
4 5 1
5 7 2
999999993 48 12345678
123 67 178
83 145 91
123456789 45 123
12 15 19
21 12 30
1000000000 50 233
199 200 199
200 199 200
987654321 36 666
12 23 34
43 32 21
1000000000 50 1314
1 2 9
1 7 100
987987987 45 77789
175 189 163
200 152 121
1000000000 50 9987
78 89 173
126 52 189