4
1 1
47
3 5
10 8 10 1 1
3 5
3 9 10 7 1
6 11
1 1 1 2 1 1 1 1 1 1 1

possible
impossible
possible
possible