3
16 66 66
1 2 3 4 5 6 7 8 8 8 8 4 4 7 8
4 17274
9 14926
1 1389
15 21673
6 63249
7 25469
7 58444
5 16209
10 14761
2 74416
10 89493
11 85483
6 60737
16 97844
15 68483
5 86467
13 46164
4 12404
11 77651
10 32071
6 61761
6 82399
2 3843
13 76772
5 60099
8 56289
10 96527
4 43558
15 48089
1 63015
7 35381
4 9563
9 67518
6 42975
15 31761
2 20560
8 16337
11 36980
7 96289
3 78354
2 90829
5 8118
3 14914
12 62510
10 83633
9 96367
9 83728
2 48304
7 91000
13 47694
14 16104
9 54502
13 5665
6 64766
6 39080
8 4765
1 58567
8 81839
7 91501
2 87810
8 89705
8 8043
6 67763
13 97377
7 13571
11 5729
1 14 79496
1 13 86291
1 16 46519
2 69
2 18
2 12
2 49
2 37
2 56
1 14 72108
2 47
1 9 52253
2 15
2 41
1 2 17602
2 70
1 3 96430
2 62
1 13 4069
2 1
1 9 14703
1 16 89978
1 13 67089
2 65
2 46
2 34
2 57
2 75
1 6 98472
1 1 53998
2 39
2 43
1 15 20965
2 79
2 48
2 60
2 19
2 40
2 28
1 10 76019
2 80
2 73
2 23
1 6 55985
2 36
2 17
1 1 46141
1 12 92925
1 5 96781
2 42
1 16 96221
2 82
2 2
1 1 76774
2 87
2 50
2 24
2 72
2 22
1 11 16813
1 4 95695
2 86
1 7 73357
1 13 95805
2 66
1 16 17097