SP15734 ULM02C - California Jones and the Gate to Freedom

加州琼斯（著名探险家印第安纳·琼斯的妹妹）再次面临一个棘手的问题。她唯一的希望就是向你求助，因为她知道你是一位计算机科学家，可能会有解决办法。 琼斯通过视频电话联系你，并告诉你她的困境：她进入了一个陷阱，现在站在一扇巨大的门前。门的左侧有一些奇怪的符号，而右边则放着 $n$ 块石头。在门前，正好有 $n/2$ 个洞。琼斯猜测：“我应该从右边选出一半的石头，并把它们放入这些洞。”古老的文献证实了她的猜想，这些文献写道，石头放入哪个洞并不重要，关键在于选择正确的石头。 在附近，琼斯找到了一个石板，但是她无法解读。对你来说，这却像是在提示如何排列选择 $n/2$ 块石头的不同组合。你想了一想，却还没弄明白那些零和一的含义。你询问了琼斯，她告诉你：“我在大门左侧看到的符号与这些一样，只不过它们的序列稍长一些。我此前从未见过如此原始的文明。” 于是你恍然大悟：这些符号其实是二进制数的表示，指示该选择哪些石头。真是个绝妙的设计！琼斯对你的聪明才智感到十分欣喜。 然而，琼斯无法根据给定的二进制数找到对应的石头。因此，她想让你编写一个程序来完成这个任务，从而帮助她打开大门，重获自由。五小时后，她会再次联系你。 仔细结合图示和示例输入输出来解决琼斯所面临的问题。

输入包含多个测试用例。每个测试用例的开头是一个整数 $n$，表示石头的数量。当 $n=0$ 时，输入终止。否则，$n$ 是偶数且 $2 \leq n \leq 20$。接下来的 $n$ 个整数标识这些石头。在每个测试用例中，还包含 $k$ 个子测试用例，$k$ 是紧接在这些整数之后的数字。接下来依次提供 $k$ 行，每行一个位串 $b$（表示一个非负整数）和 $n/2$ 个不同的整数，标识已选石头。不会选择无效的石头，而 $b$ 的长度不超过 30。

对于每个子测试用例，输出一行，若所选的石头可以放入洞中则为 `TRUE`，否则为 `FALSE`。 **样例输入** ``` 4 12 50 74 34 1 00 50 12 8 45 23 86 43 90 76 12 74 2 111001 86 43 90 74 010001 45 86 43 90 4 12 50 74 34 2 101 34 74 110 34 74 0 ``` **样例输出** ``` TRUE TRUE FALSE TRUE FALSE ``` **本翻译由 AI 自动生成**