张博士很喜欢和同学们探讨数字的变化规律。今天，他在黑板上若干个数字，这些数字都是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和3）。所以在操作结束后，黑板上的数字为1、1、2、3、2。

现在，张博士想知道的是，在执行上述操作若干次之后，黑板上是否有可能只剩下一种类型的数字？如果可以的话，它们会是什么数字？

张博士想要聪明的你编写一个程序帮他解决这个问题。

      第一行一个整数t(1≤t≤100000)：测试用例数；

接下来共t行，每个测试用例一行三个整数a，b和c(1≤a,b,c≤100)：a, b, c分别为数字1，2，3的个数；

输出共t行，每个测试用例一行三个整数：

如果经过若干次操作可以使得黑板上只剩下数字1，则第一个数为1，否则为0；

如果经过若干次操作可以使得黑板上只剩下数字2，则第二个数为1，否则为0；

在第一个测试样例中，数字1，2，3各有一个，我们可以选择擦掉2，3并增加一个数字1，此时黑板上只有两个数字1，可行。同理，我们也可以经过操作之后使得黑板上只剩下数字2或者数字3，因此输出为：1 1 1

在第二个测试样例中，数字1，2，3分别有2个，3个和2个。我们可以选择数字1和数字3删除并增加数字2。再次选择数字1和数字3删除并增加数字2。此时，黑板上只剩下了数字2。我们可以发现，无论怎么操作，我们都无法使得黑板上只剩下数字1或者数字3。因此，最终的输出是：0 1 0

在第三个测试样例中，经过一系列操作之后，可以使得黑板上只剩下数字1，但无法使得黑板上只剩下数字2或者3，因此最终的输出是：1 0 0.

ZXS2023