input:

100
500 1999
1 112 419 318
1 419 208 1700
1 208 255 603
1 255 202 306
1 202 54 326
1 54 468 1506
1 468 23 856
1 23 90 758
1 90 271 1104
1 271 442 1900
1 442 441 19
1 441 378 1227
1 378 466 24
1 466 186 228
1 186 399 1387
1 399 288 297
1 288 144 1763
1 144 418 1896
1 418 217 673
1 217 281 1259
1 281 ...

output:

1
255
1
468
1
271
2
378
1
399
1
886
2
620
1
75
1
192
1
718
2
780
1
402
1
585
2
922
1
843
1
851
2
172
1
948
2
951
1
504
2
1384
1
26
1
803
1
503
1
49
1
711
2
15
1
1111
1
680
1
665
2
564
1
835
2
189
2
1144
1
611
1
307
2
1389
1
567
1
712
2
426
1
966
1
845
3
574
2
1402
1
364
2
947
1
326
2
396
1
181
3
118...

result:

wrong answer 1st lines differ - expected: 'NO', found: '1'