CirnoNine 偷偷溜进了 MuQ 的图书馆里，却被 MuQ 当场发现。MuQ 决定给她出一道题：只有成功解题，CirnoNine 才能离开。
MuQ 给出了一个奇数 x。你需要找到一个仅由质数组成的序列 a，满足：
-
序列中每个元素都是质数；
-
序列中每个元素都不大于 x；
-
序列所有元素之和恰好等于 x；
-
在所有满足条件的序列中，序列长度最短。
如果不存在满足条件的序列，或者最短序列的长度大于 99，则输出 −1。
你只需要输出任意一种满足要求的最短序列即可。
这里规定，质数是指大于 1 的自然数中，除 1 和它本身外没有其他正因数的数。
输入描述:
第一行一个整数 t，表示测试用例组数。
接下来 t 行，每行一个整数 x，表示一次询问。保证 x 为奇数。
- 对于 100% 的数据，1≤t≤10^3，1≤x≤10^7。
输出描述:
对于每组测试数据，输出一行一个整数，表示最少需要多少个质数之和才能得到 x。
如果不存在合法表示，或者最小值大于 99，输出 -1。