5
10 10 20
1 8 673423
1 7 424605
1 3 312199
1 10 508140
1 3 162682
1 3 749375
1 5 313596
1 10 490876
1 4 738019
1 8 41418
1 5 615306
1 10 55191
1 10 652816
1 10 731603
1 8 868630
1 3 690804
1 8 689284
1 3 726192
1 4 566469
1 7 565702
10 10 20
1 6 944262
1 9 784565
1 1 701819
1 7 60163
1 2 242970
1 8 642360
1 2 6237
1 6 272352
1 7 324420
1 6 83789
1 10 321490
1 1 579666
1 3 820044
1 2 248713
1 7 849469
1 5 139726
1 9 685876
1 9 936706
1 8 500419
1 9 753417
10 10 20
1 5 775874
1 9 443148
1 4 734347
1 2 104952
1 10 540796
1 10 166653
1 4 568120
1 3 388752
1 7 770853
1 10 884649
1 7 731887
1 3 762309
1 1 106180
1 5 858213
1 2 72790
1 3 44557
1 7 991069
1 9 594503
1 5 117138
1 10 386654
10 10 20
1 8 78325
1 5 521059
1 7 564936
1 1 374955
1 4 171857
1 7 65486
1 9 842012
1 3 708970
1 5 282102
1 6 488094
1 5 681012
1 7 95312
1 4 757162
1 2 15144
1 7 919796
1 4 797970
1 4 197424
1 10 517631
1 8 272386
1 4 123749
10 10 20
1 1 800911
1 6 123130
1 5 810947
1 8 12989
1 9 914891
1 9 141038
1 2 221403
1 4 428049
1 8 853737
1 9 912111
1 6 395312
1 3 210452
1 7 500078
1 9 766482
1 4 119399
1 2 977020
1 1 656608
1 3 630700
1 5 840868
1 9 895615