Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

## WEIGHING - Weighing

You have a double-pan balance, some object and a collection of weights. Mass of the weight is always a power of 3 (so: 1, 3, 9, 27, 81...). For each integer k>=0 there is only one weight with mass 3k. The object was put on the left balance pan. Your task is to put some weights on the left and right balance pans in order to make it balanced.

### Input

The first line of the standard input contains one integer t (t<101) which is number of test cases.

In each of the next t lines there is one number n (n<=109) which is the weight of the object.

### Output

For each test output consists of three lines. In the first line print number of weights (number x) and then print x numbers which you have to put on the left balance pan in ascending order. The second line should involve information about the right balance pan in the same format. Third line is a blank one.

### Example

`Input:250156Output:3 1 3 271 812 9 812 3 243`

 Added by: Piotr Kąkol Date: 2010-05-02 Time limit: 2.197s Source limit: 50000B Memory limit: 1536MB Cluster: Cube (Intel G860) Languages: All except: NODEJS OBJC SCM qobi VB.NET