Kolmijako

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T;
    cin >> T;
    for (int Ti = 0; Ti < T; ++Ti) {
        int n;
        cin >> n;
        int used = 0;
        vector<int> a, b, c;
        bool pos = n >= 5 && n % 3 != 1;
        if (n % 6 == 2) {
            a = {2, 3, 7};
            b = {4, 8};
            c = {1, 5, 6};
            used = 8;
        }
        if (n % 6 == 3) {
            a = {1, 5, 9};
            b = {2, 6, 7};
            c = {3, 4, 8};
            used = 9;
        }
        if (n % 6 == 5) {
            a = {5};
            b = {2, 3};
            c = {1, 4};
            used = 5;
        }
        if (pos) {
            for (int x = used+1; x < n; x += 6) {
                a.push_back(x);
                a.push_back(x+5);
                b.push_back(x+1);
                b.push_back(x+4);
                c.push_back(x+2);
                c.push_back(x+3);
            }
            cout << "YES\n";
            for (auto& v : {a, b, c}) {
                cout << v.size() << "\n";
                for (int x : v) cout << x << " ";
                cout << "\n";
            }
        } else {
            cout << "NO\n";
        }
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED