합

양의 정수들로 이루어진 집합 $A$가 주어진다. 음이 아닌 정수 $x$가 $A$의 원소들의 합으로 표현될 수 있으면(각 원소는 몇 번이든 사용할 수 있고, 하나도 사용하지 않아도 된다), 그리고 오직 그때에만 $x$는 집합 $A'$에 속한다.

예를 들어 $A = \{2, 5, 7\}$이면 $A'$에는 $0$(아무 원소도 더하지 않은 빈 합), $2$, $4$($2+2$), $12$($5+7$ 또는 $2+2+2+2+2+2$) 등이 속하고, $1$과 $3$은 속하지 않는다.

집합 $A$의 정보와 정수 수열 $b_1, b_2, \dots, b_k$가 주어질 때, 각 $b_i$가 집합 $A'$에 속하는지를 판정하는 프로그램을 작성하라.

첫째 줄에 집합 $A$의 원소 개수 $n$이 주어진다 ($1 \le n \le 5000$). 이어지는 $n$개의 줄에는 $A$의 원소가 한 줄에 하나씩 주어진다. $i+1$번째 줄에는 양의 정수 $a_i$가 있으며 ($1 \le a_i \le 50000$), $a_1 < a_2 < \dots < a_n$을 만족한다. 즉 $A = \{a_1, a_2, \dots, a_n\}$이다.

$n+2$번째 줄에는 질의의 개수 $k$가 주어진다 ($1 \le k \le 10000$). 이어지는 $k$개의 줄에는 정수 $b_i$가 한 줄에 하나씩 주어지며, $0 \le b_i \le 10^9$이다.

$k$개의 줄을 출력한다. $i$번째 줄에는 $b_i$가 집합 $A'$에 속하면 TAK(폴란드어로 '예')를, 속하지 않으면 NIE(폴란드어로 '아니오')를 출력한다.