2
20 200
13 53 65 78 79 82 151 230 233 371 372 559 629 630 666 700 927 948 966 982 
1 2 12
1 3 53
2 4 63
3 5 76
4 6 79
5 7 81
6 8 149
7 9 228
9 10 130
10 11 303
9 12 326
9 13 304
11 14 352
11 15 459
11 16 436
13 17 600
12 18 631
17 19 579
14 20 594
17 11 641
18 12 556
15 11 620
11 13 596
17 11 565
16 18 575
12 10 638
12 13 583
20 10 469
12 17 382
15 13 334
13 12 631
11 19 590
10 13 501
12 17 437
16 11 635
14 18 418
11 11 382
19 18 382
14 13 655
13 16 620
17 12 521
10 20 399
10 17 537
13 16 665
12 10 439
14 19 558
12 11 377
18 14 647
10 12 449
20 18 537
15 15 532
19 19 579
17 11 566
11 10 400
16 10 619
15 18 369
15 15 623
11 19 546
14 15 337
11 10 471
13 13 604
14 18 347
10 20 622
18 13 509
12 16 633
13 12 538
10 11 589
11 11 469
11 15 399
12 16 540
15 14 596
17 13 398
12 10 353
19 15 540
13 14 399
10 17 489
13 20 383
19 13 602
20 11 591
13 19 469
12 16 664
16 17 483
19 12 613
16 10 500
20 13 366
14 12 648
16 19 651
20 10 351
14 10 539
19 10 351
10 11 614
11 16 640
13 19 628
18 14 395
10 15 458
13 12 573
20 15 580
14 19 351
14 14 574
10 19 433
10 16 368
10 17 420
17 20 441
12 19 390
16 12 430
10 14 528
12 12 505
14 20 373
19 10 346
13 14 406
17 18 597
15 11 410
18 17 590
14 16 410
10 15 538
18 20 547
18 14 656
14 13 357
17 20 443
18 20 480
12 14 380
19 13 543
10 18 451
14 20 536
18 10 385
13 12 538
14 14 413
20 16 557
16 20 525
12 11 566
12 13 600
11 10 366
17 19 649
11 14 528
20 20 550
14 13 483
19 15 625
12 13 485
12 19 585
11 10 588
18 15 572
18 18 490
15 10 484
11 11 516
20 11 545
16 11 397
17 18 438
17 18 356
17 13 346
15 11 475
13 17 558
17 12 451
12 16 470
13 20 349
16 12 497
14 20 432
17 12 393
10 19 380
12 12 573
12 18 597
18 19 660
11 20 650
12 19 583
15 15 488
18 20 407
18 20 394
11 17 651
11 16 635
12 11 449
14 11 605
11 12 426
15 10 524
20 10 513
19 18 652
12 20 632
18 15 570
13 13 555
16 17 563
16 13 570
12 10 428
11 20 337
18 13 374
15 18 334
10 12 665
13 10 398
15 18 598
18 19 342
18 10 618
14 14 414
12 16 621
11 12 431
14 12 569
17 15 367
13 10 369
16 11 420
13 18 545
19 15 576
12 15 496
15 19 622
19 20 459