A. Ichihime и треугольник
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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$$$ — три числа, которые вы нашли, удовлетворяющие описанным требованиям.

Гарантируется, что ответ всегда существует. Если существует несколько возможных ответов, выведите любой.

Пример
Входные данные
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
Примечание

Одно из возможных решений для первого тестового случая:

Одно из возможных решений для второго тестового случая: