#102794. [BZOJ 2794] [Poi2012]Cloakroom

有 件物品，每件物品有三个属性 （）。 再给出 个询问，每个询问由非负整数 组成，问是否能够选出某些物品使得：

1. 对于每个选的物品 ，满足 且 。
2. 所有选出物品的 的和正好是 。

第一行一个整数 。
接下来 行每行三个整数，分别表示 。
下面一行一个整数 。
接下来 行每行三个整数 。

输出 行，每行为 TAK 或 NIE，分别表示这组询问有解/无解。

样例输入 #1

5
6 2 7
5 4 9
1 2 4
2 5 8
1 3 9
5
2 7 1
2 7 2
3 2 0
5 7 2
4 1 5

样例输出 #1

TAK
NIE
TAK
TAK
NIE

对于 的数据，，，，，，。