劳拉是一个不喜欢组合数学的女孩。内马尼亚将试图说服她否则。
Nemanja 在黑板上写下了一些数字。它们都是 $$$1$$$、$$$2$$$ 或 $$$3$$$。 $$$1$$$ 的位数是 $$$a$$$。 $$$2$$$ 的位数为 $$$b$$$,$$$3$$$ 的位数为 $$$c$$$。他告诉劳拉,通过一次手术她可以做到以下几点:
- 选择两个不同的数字并将其从板上删除。之后,写下与两个被删除的数字不同的数字($$$1$$$、$$$2$$$ 或 $$$3$$$)。
例如,让数字为 $$$1$$$、$$$1$$$、$$$1$$$、$$$2$$$、$$$3$$$、$$$3$$$。她可以选择数字 $$$1$$$ 和 $$$3$$$ 并删除它们。然后董事会将看起来像这样 $$$1$$$, $$$1$$$, $$$2$$$, $$$3$$$。之后,她必须再写一个数字$$$2$$$,所以在操作结束时,棋盘将看起来像$$$1$$$、$$$1$$$、$$$2$$$、$$$3$$$、$$$2$$$。
Nemanja 问她是否有可能在经过一些操作后只有一种类型的数字保留在黑板上。如果是的话,它们可以是哪些数字?
Laura 无法解决此问题,并向您寻求帮助。作为帮助她的奖励,她会说服 Nemanja 给你一些积分。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^5$$$)。测试用例的描述如下。
每个测试用例的第一行也是唯一一行包含三个整数 $$$a$$$、$$$b$$$、$$$c$$$ ($$$1 \le a, b, c \le 100$$$) - 分别是 1 的数量、2 的数量和 3 的数量。
输出
对于每个测试用例,输出一行包含 $$$3$$$ 整数。
如果经过一些操作后棋盘上可能只剩下数字 $$$1$$$,则第一个应该是 $$$1$$$,否则为 $$$0$$$。
同样,如果经过一些操作后棋盘上可能只剩下数字 $$$2$$$,则第二个应该是 $$$1$$$,否则为 $$$0$$$。
同样,如果经过一些操作后棋盘上可能只剩下数字 $$$3$$$,则第三个应该是 $$$1$$$,否则为 $$$0$$$。
示例
输入 #1
3 1 1 1 2 3 2 82 47 59
输出 #1
1 1 1 0 1 0 1 0 0
注意
在第一个测试用例中,Laura 可以删除数字 $$$2$$$ 和 $$$3$$$ 并写入数字 $$$1$$$。之后,棋盘上将有 $$$2$$$ 数字 $$$1$$$。通过执行类似的操作,她可以使其只剩下数字 $$$2$$$ 或 $$$3$$$。
在第二个测试用例中,她可以删除数字 $$$1$$$ 和 $$$3$$$ 并写入数字 $$$2$$$。执行该操作 $$$2$$$ 次后,棋盘上将只剩下数字 $$$2$$$。可以证明,不可能只剩下数字$$$1$$$或者只剩下数字$$$3$$$。
在第三个测试用例中,有一系列操作在棋盘上只留下数字$$$1$$$。可以证明,不可能只剩下数字$$$2$$$或者只剩下数字$$$3$$$。