No submission language available for this problem.

Background

Special for beginners, ^_^

Description

关小山写了一些数字在黑板上，它们不是 1， 就是 2， 或是 3。1 写了 a 个，2 写了 b 个，3 写了 c 个。

他告诉他兄弟关岂珞可以用以下这种方式进行操作：

• 选择两个不同的数字擦掉，然后再写下不同于擦掉的两个数字的另一个数。

举个例子，黑板上有 1，1，1，2，3，3，这些数字，他可以选择 1，3 擦掉，然后黑板上只剩下 1，1，2，3。这时候，他得补个 2 到黑板上，如此一来，黑板上现在是 1，1，2，2，3

关小山要求关岂珞不断地进行这个操作，然后写下这串数字，最终是否可能成为同一个数字。若可能，它们会是哪些数？

关岂珞无法解决该问题，请你帮助他。

Format

Input

每次测试包含多组情况，第一行一个整数 t （1<=t <= $10^5$)， 表示接下来会有 t 组测试。

每组测试只有三个整数 a，b，c （1 <= a, b, c <= 100) 分别表示 1 的个数，2 的个数和 3 的个数。

Output

对于每组测试，输出 3 个整数

第一个整数若是 1，表示存在将所有数字变为 1 的操作方式，若为 0 则不存在。

第二个整数若是 1，表示存在将所有数字变为 2 的操作方式，若为 0 则不存在。

第三个整数若是 1，表示存在将所有数字变为 3 的操作方式，若为 0 则不存在。

Samples

3
1 1 1
2 3 2
82 47 59

1 1 1
0 1 0
1 0 0

Explain

第一种情况，可以先把 1，2 变为 3，则成为 3 串；把 1，3 变为 2，则成为 2 串；把 2，3 变为 1，则成为 1 串。

第二种情况，可以证明只能成为 3 串。

第三种情况，可以证明只能成为 1 串。

Limitation

1s, 1024KiB for each test case.