Chaneka 有玩动物玩具的爱好。每个玩具都有不同的乐趣值,一个真实的数字。 Chaneka 有四个盒子来存放玩具,其规格如下:
- 第一个盒子存储有趣值在 $$$(-\infty,-1]$$$ 范围内的玩具。
- 第二个盒子存放有趣值在 $$$(-1, 0)$$$ 范围内的玩具。
- 第三个盒子存放有趣价值在 $$$(0, 1)$$$ 范围内的玩具。
- 第四个盒子存放具有有趣价值的玩具,范围为 $$$[1, \infty)$$$。
Chaneka 在第一个、第二个、第三个和第四个盒子里分别有 $$$A$$$、$$$B$$$、$$$C$$$、$$$D$$$ 玩具。有一天,她决定只想要一个玩具,一个超级玩具。于是她开始缝制她所有的玩具来制作这个超级玩具。
虽然Chaneka拥有的玩具数量超过1个,但她随机取出两个不同的玩具,然后将它们缝在一起,创造出一个新玩具。这个新玩具的趣味值等于缝制玩具的趣味值的乘积。然后她将这个新玩具放入适当的盒子中。她重复这个过程,直到她只剩下一个玩具。最后这个玩具是超级玩具,存放这个玩具的盒子是特殊盒子。
作为观察者,你最初只知道每个盒子里玩具的数量,但不知道它们的乐趣值。你也看不到查内卡缝纫的顺序。查内卡找到她的超级玩具后,确定哪些盒子可以成为特殊盒子。
输入
第一行有一个整数 $$$T$$$ $$$(1 \le T \le 5 \cdot 10^4)$$$,测试用例的数量。
每个箱子包含一行四个空格分隔的整数 $$$A$$$ $$$B$$$ $$$C$$$ $$$D$$$ $$$(0 \le A, B, C, D \le 10^6, A + B + C + D > 0)$$$,分别表示第一个、第二个、第三个和第四个盒子中的玩具数量。
输出
对于每种情况,打印四个空格分隔的字符串。每个字符串代表从左到右第一个、第二个、第三个和第四个框可以是特殊框的可能性。
对于每个框,如果该框可以是特殊框,请打印“Ya”(不带引号,印度尼西亚语表示“是”)。否则请打印“Tidak”(不带引号,印度尼西亚语表示“否”)。
示例
输入 #1
2 1 2 0 1 0 1 0 0
输出 #1
Ya Ya Tidak Tidak Tidak Ya Tidak Tidak
注意
对于第一种情况,这是第一个框是特殊框的场景:
- 第一个盒子里有有趣的玩具 $$$\{-3\}$$$。
- 第二个盒子里有具有有趣价值的玩具 $$$\{ -0.5, -0.5 \}$$$
- 第四个盒子里有具有有趣价值的玩具 $$$\{ 3 \}$$$
缝纫顺序:
1. Chaneka 将玩具 $$$-0.5$$$ 和 $$$-0.5$$$ 缝到玩具 $$$0.25$$$ 上,然后将其放入第三个盒子中。
2. Chaneka 将玩具 $$$-3$$$ 和 $$$0.25$$$ 缝制到玩具 $$$-0.75$$$ 上,然后将其放入第二个盒子中。
3. Chaneka 将玩具 $$$-0.75$$$ 和 $$$3$$$ 缝制到玩具玩具 $$$-1.25$$$ 中,然后将其放入第一个盒子中,该盒子成为特殊盒子。
这是第二个盒子最终成为特殊盒子的场景:
- 第一个盒子里有具有有趣价值的玩具 $$$\{-3\}$$$
- 第二个盒子里有有趣的玩具 $$$\{ -0.33, -0.25 \}$$$。
- 第四个盒子里有有趣的玩具 $$$\{ 3 \}$$$。
缝纫顺序:
1. Chaneka 将玩具 $$$-3$$$ 和 $$$-0.33$$$ 缝制到玩具 $$$0.99$$$ 上,然后将其放入第三个盒子中。
2. Chaneka 将玩具 with fun $$$0.99$$$ 和 $$$3$$$ 缝到玩具 with fun $$$2.97$$$ 上,然后将第四个盒子放入其中。
3. Chaneka 将玩具玩具 $$$2.97$$$ 和 $$$-0.25$$$ 缝在玩具玩具 $$$-0.7425$$$ 上,然后将其放入第二个盒子中,该盒子成为特殊盒子。