3
1 1
2 2
3 4
3
6
1
2