100
2 2
291055833 900155336
75012875 774699211
2 1
739490356 856257392
284584377 809130816
2 1
360443234 995788966
144307313 530523972
2 1
49209430 549030803
858419898 957625278
2 1
354131778 995630898
58984253 446532804
2 1
371853982 542676064
268071475 928441693
2 2
608513645 633328437
127120579 153283013
2 2
12470459 176295509
491623874 766842669
2 2
467040258 598087226
172947695 522566112
2 2
386326528 407450126
439666013 465982610
2 2
15131734 230403297
184637504 583400204
2 2
752850110 945430956
19747486 954077476
2 1
386485224 745778843
253196174 507612708
2 2
125864771 525578071
119951670 129712172
2 1
176425087 266997287
466295752 533976275
2 1
84652023 787825752
551643935 886923564
2 2
194571524 584381533
836346076 872428302
2 1
725274919 829996784
472515290 947641785
2 2
146753193 399251309
258139163 562826976
2 1
737815094 771377676
50133867 433114321
2 1
737120614 836044326
405571633 864126063
2 2
252631411 735785020
173874540 945158463
2 2
558893848 728780650
457222536 635536782
2 2
260674070 885198914
903446181 983246966
2 2
168609725 921204460
494046929 846777119
2 2
392542030 872525906
298843932 700033958
2 1
562653469 988257723
663513562 716565850
2 1
686671053 938950164
325574186 848238316
2 2
24031443 794318990
588451635 861280979
2 1
505330377 945782119
63854829 369535684
2 2
507991174 971882265
157993615 762025100
2 1
258172564 988305194
227642271 648696543
2 2
30336943 938596448
160105833 704544905
2 2
684061552 981803870
106155584 413332308
2 1
730474705 909208593
489984894 528473694
2 2
68586374 769519875
422381281 501781898
2 1
146612124 362939799
224780893 304301104
2 2
534719843 914131547
538738642 877460289
2 1
362008118 617783169
516337100 665312446
2 1
507566654 643245632
381652511 427862442
2 2
275441944 338518171
119724954 685834682
2 1
736254766 909806844
330595177 556248867
2 1
18403262 316388275
95985536 813683952
2 2
449969029 930955031
634596344 932378511
2 2
611157146 918593639
270609911 420475862
2 2
413265729 653172262
419465391 813637046
2 1
402934484 937789443
130692327 524145159
2 2
332548107 644655907
433627793 665957915
2 1
117560781 515232943
22054596 870857854
2 1
32907472 134320076
177377114 482893125
2 2
85975799 709759821
244790159 423994242
2 1
362317798 440451559
288926920 363771264
2 2
414751397 422201798
90882794 168463800
2 1
185259960 956608116
629528642 690151901
2 1
43456718 499513441
505454877 580042631
2 1
477870499 967987085
208170472 402445368
2 2
320653482 956256356
439774297 593427337
2 1
172046739 359752575
558737402 806201102
2 1
549401168 819502353
148121124 933561462
2 2
453854110 872966849
405607891 814086102
2 1
463146055 919330449
299315703 710441763
2 2
160362561 554359267
82636144 860089794
2 1
5923182 387904185
553720355 899142857
2 1
49424394 74194429
104705449 138533847
2 1
84213637 802459371
240966027 817880525
2 2
211016419 787809770
481179235 637794057
2 1
266959603 540513892
534122971 601060128
2 1
268851418 968000818
888847087 897384215
2 2
50537877 336670326
405758816 747112818
2 2
355290144 484832732
268301515 349295967
2 1
405769588 420247096
103932520 746898943
2 2
260560205 646955181
433109735 444358090
2 1
359342394 595905369
444807397 799945684
2 1
354604372 554240199
522434973 920912580
2 1
400417850 571385944
570505031 814497467
2 1
490439630 927178460
736082088 974705251
2 1
427249441 978135317
247641008 514537056
2 1
252717794 409220315
674830055 900874798
2 1
215964440 527544898
827086861 930740161
2 2
460805685 613138161
496765513 882545504
2 2
82880237 86687892
190079905 432421318
2 2
359689775 890862438
45961722 279637222
2 1
439181001 760389618
225451068 983143735
2 1
300060316 662470955
494561703 523456630
2 1
365840609 453696761
420628727 604514910
2 1
308660502 840882396
67340235 765444241
2 1
134794473 716087628
232855434 769683560
2 1
291679952 645334104
360499197 440271110
2 1
495854881 671120265
48264048 432662152
2 1
118802309 724677050
858246354 960950045
2 1
247507334 832896868
643916279 943747339
2 1
468450813 598745892
615686921 676520068
2 2
273442685 878590004
74227427 205466464
2 2
527882482 670493588
343681993 842772168
2 1
388192338 513646207
300976430 772970341
2 1
772435387 772587744
285968938 922307193
2 2
136091091 349851924
203621863 493387412
2 1
773843940 911166041
145423008 322589756
2 1
79332061 921983036
573397493 887546592
2 1
407178006 483757009
100875126 925363141