解题思路

本题属于数论 + 构造类问题。核心利用如下事实与策略：

1. 若 $n<8$，无解。因为四个最小质数之和为 $2+2+2+2=8$。

2. 当 $n\ge 8$ 时，构造分解只需把问题化为“偶数拆成两个质数之和”：

   • 如果 $n$ 为偶数：先取 $2,2$，剩下的 $m=n-4$ 必为偶数；再把 $m$ 拆成两个质数之和；
   • 如果 $n$ 为奇数：先取 $2,3$，剩下的 $m=n-5$ 必为偶数；再把 $m$ 拆成两个质数之和。

3. 对“偶数 $m$ 拆成两个质数之和”的求解策略（构造）：

题目内容

给定一个整数，请你判断它是否可以写成 $4$ 个质数之和。

若可以，请输出任意一种方案；否则输出 $-1$。

输入描述

第一行输入一个整数 $t$，表示有 $t$组数据。

接下来 $t$行，每行一个整数 $n$。

数据范围：

$1 ≤ t ≤ 10$

$8 ≤ n ≤ 10^9$

输出描述

输出 $t$行，每行对应一组答案：

若有解，请输出 $4$个质数（答案不唯一，任意输出一组即可）。

若无解，则输出 $-1$。

样例1

输入

3
9
20
26

输出

2 2 2 3
5 5 5 5
5 7 7 7

说明

$9=2+2+2+3$

$20=5+5+5+5$

$26=5+7+7+7$