2
100
1 2 468
1 3 352
1 4 258
1 5 241
1 6 226
1 7 259
1 8 39
1 9 377
1 10 106
1 11 282
1 12 116
1 13 380
1 14 252
1 15 275
1 16 333
1 17 413
1 18 323
1 19 371
4 61 447
4 62 40
4 63 216
4 64 200
4 65 319
7 43 483
7 44 302
7 45 410
7 46 433
7 47 411
7 48 12
7 49 374
7 50 318
7 51 41
11 52 151
11 53 149
11 54 237
11 55 106
11 56 126
11 57 5
11 58 189
11 59 104
11 60 323
13 66 310
18 20 175
18 21 191
18 22 498
18 23 128
18 24 413
18 25 160
18 26 325
18 27 9
18 28 125
18 29 127
18 30 220
18 31 439
18 32 373
18 33 489
18 34 363
18 35 379
18 36 115
18 37 294
18 38 320
18 39 230
18 40 70
18 41 56
18 42 486
61 67 486
61 68 15
61 69 319
61 70 274
70 71 422
70 72 85
70 73 97
72 75 304
73 74 460
74 76 382
75 77 289
76 78 457
78 79 383
79 80 229
80 81 240
81 82 469
82 83 35
83 84 313
84 85 306
85 86 10
86 87 436
87 88 118
88 89 206
89 90 33
90 91 328
91 92 102
92 93 253
93 94 322
94 95 135
95 96 327
96 97 34
97 98 489
98 99 399
99 100 241
100
1 2 410
1 3 1
1 4 202
1 5 455
1 6 482
1 7 452
1 8 307
1 9 367
1 10 269
1 11 483
1 12 261
1 13 252
3 14 220
3 15 13
3 16 363
3 17 488
10 25 496
10 26 192
10 27 291
10 28 90
11 18 341
11 19 352
11 20 412
11 21 365
11 22 191
11 23 486
11 24 435
19 29 206
29 30 15
30 31 108
31 32 63
32 33 414
33 34 371
34 35 16
35 36 251
36 37 360
37 38 5
38 39 377
39 40 193
40 41 332
41 42 401
42 43 170
43 44 365
44 45 351
45 46 464
46 47 233
47 48 272
48 49 40
49 50 199
50 51 203
51 52 432
52 53 462
53 54 311
54 55 465
55 56 188
56 57 354
57 58 329
58 59 372
59 60 400
60 61 360
61 62 103
62 63 31
63 64 492
64 65 446
65 66 162
66 67 405
67 68 82
68 69 47
69 70 310
70 71 82
71 72 495
72 73 283
73 74 454
74 75 76
75 76 78
76 77 60
77 78 45
78 79 254
79 80 301
80 81 412
81 82 244
82 83 295
83 84 17
84 85 226
85 86 328
86 87 278
87 88 139
88 89 445
89 90 228
90 91 346
91 92 471
92 93 123
93 94 303
94 95 169
95 96 59
96 97 69
97 98 303
98 99 351
99 100 400