3
2 1 1
10 1 2
3 7 8