3
1
4 8
3 6 4 6
18 24 -1 20 25 -1 15 25

//ans 4

2
1
4
6
-1 6 4 -1

//ans 0

3
1
4
6
12 6 4 -1
29 346 -1 -1 -1 -1 -1 -1

//ans 5