2
150000 150000
1 1
3
1 1 2 0
1 2 2 0
1 4 2 0
