题目描述

Ichihime 是麻将魂神社的现任巫女。尽管她长着猫耳朵，但她自称是人类。

最近，神社正在举办一场数学竞赛。通常情况下，Ichihime 对这些事情并不感兴趣，但这次获胜者的奖品是她最喜欢的——饼干。Ichihime 决定参加比赛。现在她正在解决如下问题。

你有四个正整数 $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$。

Ichihime 很想得到饼干，但她觉得这道题太难了。你能帮帮她吗？

输入格式

第一行包含一个整数 $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$，即你找到的满足题目条件的整数。

保证一定存在解。如果有多组答案，输出任意一组均可。

说明/提示

第一组测试数据的一种可能解为：

第二组测试数据的一种可能解为：

由 ChatGPT 4.1 翻译

样例

4
1 3 5 7
1 5 5 7
100000 200000 300000 400000
1 1 977539810 977539810

3 4 5
5 5 5
182690 214748 300999
1 977539810 977539810