Ichihime and Triangle

题意翻译

- 给定四个整数 $a,b,c,d$，你需要求出一组 $a\le x\le b$，$b\le y\le c$，$c\le z\le d$，使得以 $x,y,z$ 为三条边的长度能够组成一个三角形。**如果有多种方案，输出任意一种**。 - **输入包含多组数据**，数据组数不超过 $1000$，$1\le a\le b\le c\le d\le 10^9$。

题目描述

Ichihime is the current priestess of the Mahjong Soul Temple. She claims to be human, despite her cat ears. These days the temple is holding a math contest. Usually, Ichihime lacks interest in these things, but this time the prize for the winner is her favorite — cookies. Ichihime decides to attend the contest. Now she is solving the following problem. You are given four positive integers $ a $ , $ b $ , $ c $ , $ d $ , such that $ a \leq b \leq c \leq d $ . Your task is to find three integers $ x $ , $ y $ , $ z $ , satisfying the following conditions: - $ a \leq x \leq b $ . - $ b \leq y \leq c $ . - $ c \leq z \leq d $ . - There exists a triangle with a positive non-zero area and the lengths of its three sides are $ x $ , $ y $ , and $ z $ . Ichihime desires to get the cookie, but the problem seems too hard for her. Can you help her?

输入输出格式

输入格式

The first line contains a single integer $ t $ ( $ 1 \leq t \leq 1000 $ ) — the number of test cases. The next $ t $ lines describe test cases. Each test case is given as four space-separated integers $ a $ , $ b $ , $ c $ , $ d $ ( $ 1 \leq a \leq b \leq c \leq d \leq 10^9 $ ).

输出格式

For each test case, print three integers $ x $ , $ y $ , $ z $ — the integers you found satisfying the conditions given in the statement. It is guaranteed that the answer always exists. If there are multiple answers, print any.

输入输出样例

输入样例 #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

说明

One of the possible solutions to the first test case:  One of the possible solutions to the second test case: