시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 (추가 시간 없음) 256 MB125541.667%

문제

Ted has just been accepted to the university, afer passing the exams successfully. During his preparation for the exams, Ted solved several thousands of similar problems. For instance, he solved tons of quadratic equations, again and again and again. He's decided to make up his own problems, because after the exams, he's free to do anything! Ted is wondering - why does one always have to find the roots of the equation, and not vice versa - to find the equation for a root? First, he decided to experiment with what has been his favorite type of equations since the ninth grade --- the quadratic equations. But he discovered a new problem here -- he is not knowledgeable enough, because this problem is not typical.

Help Ted solve this new task!

입력

The first line of the input file contains an integer $T$ --- the number of test cases ($1 \le T \le 100$). It is followed by $T$ lines -- one per each case.

Each line contains one non-zero integer $Y$ --- the root of a quadratic equation ($1 \le |Y| \le 10^6$).

출력

The output file must contain $T$ lines, and the $i$-th line must have the answer to the $i$-th test case. The answer must contain three space-separated integers $A_i$, $B_i$, $C_i$, such that the $i$-th input number is a root of the quadratic equation $A_iX^2+B_iX+C_i = 0$. 

All coefficients must be non-zero and not greater than $10^6$ in absolute value. If the required equation is not unique, print the coefficients of any one of them. It is guaranteed that at least one equation exists in each case.

예제 입력 1

2
1
-2

예제 출력 1

2 -3 1
3 2 -8