GCD vs LCM（数论/思维）

题目
题意：给定一个数$n>=4$，问是否存在数$a,b,c,d$，使得
$a+b+c+d=n$
$gcd(a,b)=lcm(c,d)$
思路：$n-3,1,1,1$符合题意。

#include <bits/stdc++.h>
using namespace std;

int n; 
 
void solve() {
    scanf("%d", &n);
    printf("%d %d %d %d\n", n - 3, 1, 1, 1);
}

int main() {
    int t; 
    scanf("%d", &t);
    while (t--) {
    	solve();
	}
    return 0;
}