B. 劳拉与数字变换

每个测试的时间限制：$2$ 秒
内存限制：$256$ 兆字节

劳拉不喜欢组合数学。内马尼亚试图说服她改变想法。

内马尼亚在黑板上写了一些数字。这些数字只能是 $1$、$2$ 或 $3$。数字 $1$ 的个数是 $a$，数字 $2$ 的个数是 $b$，数字 $3$ 的个数是 $c$。他告诉劳拉，在一次操作中她可以做以下事情：

1. 选择两个不同的数字，将它们从黑板上擦掉。
2. 然后，写下与擦掉的两个数字都不同的那个数字（只能是 $1$、$2$ 或 $3$）。

例如，假设黑板上的数字是 $1, 1, 1, 2, 3, 3$。她可以选择数字 $1$ 和 $3$ 并擦掉它们。此时黑板变为 $1, 1, 2, 3$。然后她必须再写一个数字 $2$，所以操作结束时黑板上的数字变为 $1, 1, 2, 3, 2$。

内马尼亚问她，经过若干次操作后，是否可能黑板上只剩下一种数字。如果可能，那么可以剩下哪种数字？

劳拉无法解决这个问题，于是向你求助。作为奖励，她会说服内马尼亚给你一些分数。

输入

每个测试包含多个测试用例。第一行包含测试用例数 $t$（$1 \le t \le 10^5$）。
接下来每个测试用例一行，包含三个整数 $a, b, c$（$1 \le a, b, c \le 100$），分别表示数字 $1$、$2$、$3$ 的初始个数。

输出

对于每个测试用例，输出一行，包含三个整数。

• 第一个整数：如果可能只剩下数字 $1$，输出 $1$，否则输出 $0$。
• 第二个整数：如果可能只剩下数字 $2$，输出 $1$，否则输出 $0$。
• 第三个整数：如果可能只剩下数字 $3$，输出 $1$，否则输出 $0$。

示例

输入：

3
1 1 1
2 3 2
82 47 59

输出：

1 1 1
0 1 0
1 0 0

说明

• 在第一个测试用例中，劳拉可以擦掉 $2$ 和 $3$，写下 $1$。之后黑板上会有两个 $1$。通过类似操作，她也可以使黑板上只剩下 $2$ 或只剩下 $3$。
• 在第二个测试用例中，她可以擦掉 $1$ 和 $3$，写下 $2$。重复该操作两次后，黑板上只剩下 $2$。可以证明，不存在一种方法使黑板上只剩下 $1$ 或只剩下 $3$。
• 在第三个测试用例中，存在一系列操作使黑板上只剩下 $1$。可以证明，不可能只剩下 $2$ 或只剩下 $3$。