一姬是麻将魂殿的现任女祭司。她声称自己是人类,尽管她有猫耳朵。
这几天寺庙里正在举办数学竞赛。平时一姬对这些东西都缺乏兴趣,但这一次获胜者的奖品是她最喜欢的——饼干。一姬决定参加比赛。现在她正在解决以下问题。
给定四个正整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$,使得 $$$a \leq b \leq c \leq d$$$。
你的任务是找到三个整数$$$x$$$、$$$y$$$、$$$z$$$,满足以下条件:
- $$$a \leq x \leq b$$$。
- $$$b \leq y \leq c$$$。
- $$$c \leq z \leq d$$$。
- 存在一个面积为正非零的三角形,其三边长度为 $$$x$$$、$$$y$$$ 和 $$$z$$$。
一姬想要得到饼干,但这个问题对她来说似乎太难了。你能帮助她吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行描述测试用例。每个测试用例都以四个空格分隔的整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ ($$$1 \leq a \leq b \leq c \leq d \leq 10^9$$$) 的形式给出。
输出
对于每个测试用例,打印三个整数 $$$x$$$、$$$y$$$、$$$z$$$ — 您发现满足语句中给出的条件的整数。
保证答案始终存在。如果有多个答案,请打印其中一个。
示例
输入 #1
4 1 3 5 7 1 5 5 7 100000 200000 300000 400000 1 1 977539810 977539810
输出 #1
3 4 5 5 5 5 182690 214748 300999 1 977539810 977539810
注意
第一个测试用例的可能解决方案之一:
第二个测试用例的可能解决方案之一: