2
15
6 5 17
6 93 24
8 58 50
8 12 36
10 20 95
10 33 6
6 1 1
6 50 1
6 89 90
8 2 1
8 1 2
8 77 77
10 91 90
10 1 49
10 100 100