Once Amit gave his friend Abhishek a number N and asked him to find the largerst list of prime numbers that will give N after summation of the list. You have to help Abhishek by printing the longest list of prime numbers he can use to form number N.
Input Format
• First line contains an integer T the number of test case.
• Next T line contains an integer N.
Constraints
• 1<=T<=100
• 0<=N<=10000
Output Format
For each test case print prime number separated by space used to form number N if it is not possible to form that number print -1.
Sample Input 0
2
7
2
Sample Output 0
2 2 3
2
Explanation 0
For N=7 prime numbers he can use is 2 2 3 as 2+2+3=7.
For N=2 prime numbers he can use to make 2 is only 2.
