﻿2
4 1 100
9 8 10
43
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 9 0
0 9 1
0 9 2
0 9 3
0 9 4
1 5 4 1
0 1 4
0 2 4
0 3 4
0 4 4
0 6 4
0 7 4
0 8 4
4 7 1
4 7 2
5 2 1
5 2 2
2 1 8 1
3 9 9 2
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 1 9
5 2 9
5 3 9
5 4 9
5 5 9
5 6 9
5 7 9
5 8 9
0 2 6
0 3 6
0 4 6
0 5 6
0 6 6
0 7 6