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