当前没有测试数据。

题目描述

Doctor Elephant is testing his new program: output the bitwise or of the numbers inputed. He has decided to input several multiples of 3 and the output of the program should be his favorite number $a$. Because he is lazy, he decided to input as few numbers as possible. He wants you to construct such an input for every $a$ he chose. It's guaranteed that for every $a$ in the input there is such a solution. If there're multiple solutions you can output any.

输入格式

There're multiple test cases in a test file. The first line contains a positive integer $T$ - the number of test cases. In each of the following $T$ lines there is one positive integer $a$.

输出格式

For each test case output a line. First you need to output the number of numbers in your input, and then you need to output these numbers, separating by spaces.

样例

样例输入 1

2
3
7

样例输出 1

1 3
2 3 6

数据范围与提示

3=3, (3|6)=7

1≤T≤10^5, 1≤a≤10^18.