uva11995測資A

Input: 
6
1 1
1 2
1 3
2 1
2 2
2 3
6
1 1
1 2
1 3
2 3
2 2
2 1
2
1 1
2 2
4
1 2
1 1
2 1
2 2
7
1 2
1 5
1 1
1 3
2 5
1 4
2 4
1
1 15
1
2 14
2
1 16
2 17
4
1 11
1 14
1 15
2 11
5
1 21
1 28
1 26
2 28
2 26
6
1 1
1 2
1 3
2 2
2 3
2 1
4
1 2
2 2
1 4
2 4
12
1 11
1 12
2 12
1 13
1 14
2 14
1 15
1 16
2 16
2 15
2 13
2 11
10
1 21
1 22
2 21
2 22
1 23
2 23
1 24
1 25
2 24
2 25
12
1 55
1 53
1 54
2 54
1 58
2 58
1 56
1 56
2 56
2 56
2 53
2 55
Output: 
queue
not sure
impossible
stack
priority queue
not sure
impossible
impossible
queue
priority queue
impossible
not sure
not sure
queue
stack