5
1 10 20
1 7 360565
1 1 936489
1 7 685204
1 9 762005
1 6 891647
1 8 876489
1 7 216455
1 6 541465
1 8 283299
1 6 363325
1 5 966827
1 3 611215
1 10 21661
1 6 394128
1 6 775323
1 6 466147
1 8 671659
1 7 577168
1 9 295990
1 10 570498
1 10 20
1 2 739786
1 10 679369
1 2 624472
1 5 468249
1 2 325877
1 4 193546
1 3 203741
1 3 706582
1 6 380588
1 1 589278
1 6 157156
1 3 267557
1 7 505130
1 8 451667
1 8 681736
1 7 787699
1 4 824428
1 10 622005
1 1 764136
1 7 388269
1 10 20
1 8 980912
1 5 999763
1 7 332960
1 6 332225
1 3 898803
1 1 138808
1 1 751564
1 4 604699
1 10 973425
1 9 58546
1 2 397643
1 10 5928
1 6 55144
1 2 148173
1 9 565753
1 3 848982
1 5 198100
1 1 775640
1 5 70322
1 5 946384
1 10 20
1 3 539826
1 8 555486
1 10 332245
1 8 788549
1 4 240768
1 2 820653
1 1 587390
1 3 632610
1 6 172987
1 1 657042
1 7 66377
1 6 577298
1 10 449055
1 1 274266
1 4 612437
1 7 235204
1 2 720874
1 10 432209
1 9 883390
1 10 91620
1 10 20
1 4 359896
1 3 810437
1 5 295777
1 4 150175
1 7 594855
1 6 668163
1 10 695131
1 5 532451
1 1 704979
1 2 487575
1 9 729416
1 8 45148
1 2 842841
1 2 722192
1 3 184839
1 6 828663
1 10 979512
1 8 852281
1 1 147892
1 4 977313