Distribution in Patagonia#7615
There are one hundred noble families in the country of Patagonia, and each year some of these families receive several ritual cubes from the All-Seeing Eye. The Eye has several rules about cube distribution: if a family receives at least one cube, every prime divisor of the number of cubes received should be either or , moreover if one family receives a > 0 cubes and another family in the same year receives b > 0 cubes then should not be divisible by and vice versa.
You are the All-Seeing Eye. You know in advance how many cubes would be available for distribution for the next years. You want to find any valid distribution of cubes for each of these years. Each year you have to distribute all cubes available for that year.
The first line contains a single integer (1 \leq t \leq 1000) - the number of years to come. Each of the following lines contains a single integer n_i (1 \leq n_i \leq 10^{18}) - the number of cubes to distribute in -th year.
For each year output two lines. The first line should contain m_i (1 \leq m_i \leq 100) - the number of families that would receive at least one cube in -th year. The second line should contain m_i integers - the number of cubes received by each family. The sum of these numbers should be equal to n_i.
Example 1