CF1665A GCD vs LCM
题目描述
本题有多测。
给定一个正整数 $n$,求一组正整数 $a$, $b$, $c$, $d$,使得 $a+b+c+d=n$,并且 $\gcd(a,b) = \operatorname{lcm}(c,d)$。本题有 SPJ,求出任意一组即可。
输入格式
第一行一个正整数 $t$,表示测试数据组数,接下来 $t$ 行,每行一个正整数 $n$。
输出格式
对于每组数据,输出任意一组 $a$, $b$, $c$, $d$。数据保证一定有解。
说明/提示
$4\le n\le 10^9$
$1\le t\le 10^4$