3
5 2 3
1 4 3 5 9
3 3 3
1 2 3
4 4 17
6 3 2 10