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

문제

A given number can be cut into two non-empty numbers and replaced with the absolute value of the difference between these two numbers. It is forbidden to obtain zero after such an operation. Such a cut can be repeated several times. It is required to get the minimum possible number in the end.

입력

The first line contains an integer $t$ --- the number of tests.

Each of the following $t$ lines contains one integer $n$ --- the initial number for cutting.

출력

For each test, you need to output a path to get the minimum number. First print the integer number $m$ --- the amount of numbers in the path. Then output $m$ integers. The first number is an initial number, and the last one is the minimum possible number after all cuttings. The cutting must be accomplishable between adjacent numbers. If there are several solutions, output any of them.

제한

  • $ 1 \le t \le 10^3 $
  • $ 1 \le n \le 10^{12} $

예제 입력 1

3
7
100
42

예제 출력 1

1 7
2 100 1
2 42 2