통신 설정

이 문제는 이전 인터넷 올림피아드의 기하평균 문제를 바탕으로 만들었다. 승무원들은 임포스터를 이기려고 많은 임무를 수행해야 하지만, 일부 임무는 너무 어렵고, 짧은 임무와 중간 난이도 임무를 끝내고 나면 지쳐서 여러분에게 도움을 요청한다. 현재 임무는 다음과 같다. 장비에는 자연수 세 개 $a$, $b$, $c$가 있는데, 이 값들은 공장 초기값 $x = g(a, b)$, $y = g(a, c)$, $z = g(b, c)$로 재설정되었다. 여기서 $g$는 내림한 기하평균이다. $g(p, q) = \left\lfloor \sqrt{pq} \right\rfloor$ 현재 값 $x$, $y$, $z$가 주어졌을 때, 승무원이 장비를 올바르게 설정할 수 있도록 조건에 맞는 $a$, $b$, $c$를 구하라. 해당 값이 존재하지 않을 수도 있다. 승무원이 많아서 각 승무원이 자신의 장비를 설정하므로, 이 문제를 연달아 여러 번 풀어야 한다.

첫 줄에 도움이 필요한 승무원 수 $n$이 주어진다 ($1 \le n \le 100\,000$). 다음 $n$개 줄에는 각각 정수 $x$, $y$, $z$가 주어진다 ($1 \le x, y, z \le 10^9$).

각 세 수 $x$, $y$, $z$에 대해 조건에 맞는 $a$, $b$, $c$를 출력한다. 답이 여러 개라면 그중 아무거나 출력해도 된다. 답이 없으면 0을 세 개 출력한다.