What are Birds? (Small)

You are studying animals in a forest and want to decide which of them are birds.

For every animal you measure two numbers, its height and its weight. An animal is a bird exactly when its height lies inside one range and its weight lies inside another range. You do not know either range. Every animal that satisfies both ranges is a bird, without exception.

You showed some of the measured animals to biologists, and they told you which ones are birds. Those answers restrict what the height range and the weight range can be. For each animal you did not show them, decide whether it is certainly a bird, certainly not a bird, or undecided from the information you have.

The biologists are always right, so at least one pair of ranges agrees with every answer they gave.

The first line contains an integer $C$, the number of test cases.

Each test case is given as follows.

• One line with an integer $N$, the number of animals shown to the biologists.
• $N$ lines, one per animal, in the form H W X, where $H$ is the height, $W$ is the weight, and $X$ is either BIRD or NOT BIRD.
• One line with an integer $M$, the number of animals not shown to the biologists.
• $M$ lines, one per animal, in the form H W, the height and the weight.

Limits

• $1 \le C \le 10$
• $1 \le N \le 10$
• $1 \le M \le 10$
• Every height and weight is an integer with $1 \le H, W \le 1000000$.

For each test case print $M + 1$ lines.

• One line with Case #X:, where $X$ is the number of the test case, counting from 1.
• $M$ lines with the verdict for each animal you did not show, in input order. Print BIRD if the animal must be a bird, NOT BIRD if it cannot be a bird, and UNKNOWN if both are still possible.

In case 1 of the example, the animal 1500 1500 must be a bird, because the height range and the weight range each contain 1000 and 2000. The animal 900 900 may or may not be a bird, since nothing tells you whether 900 falls inside either range. The animal 1400 2020 lies inside the height range, but if 2020 were inside the weight range, then 1500 2010, which is known not to be a bird, would also fall inside both ranges. So 1400 2020 is not a bird.

In case 2 you know that a bird must have height 501. About the weight range you only know that it contains 700.

In case 3 you know that an animal of height 100 and weight 100 is not a bird, and nothing more.