Настройка коммуникаций
По мотивам задачи о среднем геометрическом из прошлой интернет-олимпиады.
Всем членам экипажа приходится выполнять кучу заданий, чтобы выиграть у импосторов, но иногда задания бывают слишком сложными, а члены экипажа слишком устают после выполнения всех коротких и средних заданий, поэтому они просят помощи у Вас.
Текущее задание состоит в следующем: у прибора есть три натуральных параметра a, b и c, которые были сброшены к заводским настройкам на значения x = g(a, b), y = g(a, c) и z = g(b, c) соответственно, где g округленное вниз среднее геометрическое, то есть
Помогите по текущим значениям x, y и z определить любые подходящие a, b и c (если они существуют), чтобы член экипажа смог правильно настроить прибор и выполнить задание. Поскольку членов экипажа много, и каждый настраивает свой прибор, вам понадобится решить задачу сразу несколько раз подряд!
Входные данные
В первой строке дано одно целое число n (1 ≤ n ≤ 10^5
) количество членов экипажа, которым нужно помочь.
Следующие n строк содержат по три целых числа x, y и z (1 ≤ x, y, z ≤ 10^9
) каждая.
Выходные данные
Для каждой тройки чисел x, y, z выведите подходящие числа a, b и c. Если подходящих ответов несколько, выведите любой. Если ответа нет, выведите три числа 0.