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 aa , bb , cc , dd , such that a≤b≤c≤da≤b≤c≤d .
Your task is to find three integers xx , yy , zz , satisfying the following conditions:
- a≤x≤ba≤x≤b .
- b≤y≤cb≤y≤c .
- c≤z≤dc≤z≤d .
- There exists a triangle with a positive non-zero area and the lengths of its three sides are xx , yy , and zz .
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 tt (1≤t≤10001≤t≤1000 ) — the number of test cases.
The next tt lines describe test cases. Each test case is given as four space-separated integers aa , bb , cc , dd (1≤a≤b≤c≤d≤1091≤a≤b≤c≤d≤109 ).
For each test case, print three integers xx , yy , zz — 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.
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
It is guaranteed that the answer always exists.输出b c c即可