CF1665A

考虑 $\gcd(a, b) = \operatorname{lcm}(c, d) = 1$，

则由 $\operatorname{lcm}(c, d) = 1$，得出 $c = d = 1$，

因为 $\gcd(a, b) = 1$，当 $b = 1$ 时会满足条件, 那么 $a = n - 3$。

故当 $a = n - 3,b = c = d=1$时，为满足条件的一组解。

#include <cstdio>
#include <iostream>
using namespace std;

int main() {
    int T; scanf ("%d",&T);
    while (T --) {
        int n; scanf ("%d", &n);
        printf ("%d 1 1 1\n", n - 3);
    }
    return 0;
}