2
13 20
0 1 1
0 4 1
1 2 1
1 4 1
1 5 1
2 3 1
3 1 1
4 3 1
5 0 1
6 7 1
7 8 1
8 9 1
8 11 1
8 12 1
9 10 1
10 5 1
10 11 1
11 9 1
12 7 1
12 6 1
20 32
0 11 1
1 5 1
2 6 1 
2 7 1 
3 4 1 
4 7 1 
4 9 1
5 10 1
5 0 1 
6 3 1
6 0 1
6 12 1
7 0 1
7 10 1
8 17 1
9 2 1
10 9 1
11 1 1
11 9 1
12 18 1
12 15 1
13 19 1
13 8 1
14 13 1
15 14 1
15 18 1
16 15 1
17 16 1
17 14 1
18 8 1
19 12 1
19 17 1