Lonely Gomgomi Has Friends

Today is Gomgomi's birthday.

For several days, Gomgomi has sent party invitations to friends and has looked forward to a fun birthday party.

Then why is Gomgomi alone right now...?

Are the friends unable to find the way...?

Surely they can't come to the party either...?

Gomgomi is at the origin $(0, 0)$ of an infinite two-dimensional coordinate plane.

Each time a friend moves, the friend can pick one of the given distances and move that distance in one of the four directions: up, down, left, or right.

Given each friend's starting position and the distances that friend can move, check whether that friend can come to Gomgomi's birthday party.

The first line contains the number of friends $N$ ($1 \le N \le 10000$).

Each friend's information is given on two lines.

The first line of the $i$-th friend's information contains the starting position $X_i$, $Y_i$ ($-100000 \le X_i, Y_i \le 100000$), separated by a space.

The second line of the $i$-th friend's information contains the number of distances $K_i$ ($1 \le K_i \le 32$), followed by $K_i$ distances $A_{ij}$ ($1 \le A_{ij} \le 100000$, $1 \le j \le K_i$), separated by spaces.

All input values are integers.

Print $N$ lines.

If the $i$-th friend cannot come to the party, print Gave up on the $i$-th line. If the friend can come, print Ta-da.