3
16 66 66
1 1 2 3 4 6 6 6 5 5 5 1 1 9 10
6 17077
6 78264
13 58368
15 52835
7 36607
9 43555
5 89936
15 55777
13 44137
1 66172
8 89009
2 1318
2 63845
8 93573
13 11924
15 74580
14 20835
6 9184
14 75018
16 94155
10 48597
5 41484
4 87492
14 9932
16 21740
13 4298
7 76915
3 81689
7 3064
7 9149
1 21961
6 16978
10 16490
13 14597
11 24949
1 13048
1 32373
8 60738
13 24778
13 65997
5 33192
16 29110
2 24183
3 23249
16 44084
14 86370
16 9583
12 31205
9 53259
12 73511
3 16641
1 24010
11 26238
2 94758
2 32064
11 20130
14 13181
10 39551
7 26460
2 69422
11 74458
12 45972
11 41350
1 58829
12 56965
1 46566
2 22
2 1
2 66
1 2 26920
1 11 93063
2 67
1 8 46818
2 57
2 26
2 18
2 11
1 8 51830
1 14 30819
2 35
1 11 2606
1 12 55316
1 14 622
2 23
1 4 60073
1 7 60436
1 12 36992
2 75
2 34
2 16
2 10
1 13 80563
1 12 32225
2 78
2 60
1 3 9844
1 12 3668
1 2 59427
2 64
2 46
1 1 24410
1 6 74574
1 6 10314
2 76
1 9 98484
1 3 4318
2 36
1 14 92854
2 14
2 43
1 14 69468
2 5
2 84
2 12
1 3 20277
1 6 60553
1 1 99729
2 65
1 14 45365
2 58
2 69
2 52
2 59
2 56
1 14 49116
1 6 75392
2 70
2 94
2 42
1 11 58408
1 16 79301
1 5 2976