Kolmijako

t = int(input())

while t > 0:
    t -= 1

    n = int(input())

    luvut = list(range(1, n+1))
    sum = ((1+n) / 2) * n
    if sum % 3 == 0:
        tavoite = sum / 3
        joukko_a = []
        joukko_a_puute = tavoite
        ok = True
        while joukko_a_puute > 0:
            for i in range(len(luvut)-1, -1, -1):
                if luvut[i] <= joukko_a_puute:
                    v = luvut.pop(i)
                    joukko_a.append(v)
                    joukko_a_puute -= v
                    break
            else:
                print("NO")
                ok = False
                break
        if not ok:
            continue
        joukko_b = []
        joukko_b_puute = tavoite
        while joukko_b_puute > 0:
            for i in range(len(luvut) -1, -1, -1):
                if luvut[i] <= joukko_b_puute:
                    v = luvut.pop(i)
                    joukko_b.append(v)
                    joukko_b_puute -= v
                    break
            else:
                print("NO")
                ok = False
                break
        if not ok:
            continue
        joukko_c = luvut
        # tulokset:
        print("YES")
        print(len(joukko_a))
        print(" ".join(map(str, joukko_a)))
        print(len(joukko_b))
        print(" ".join(map(str, joukko_b)))
        print(len(joukko_c))
        print(" ".join(map(str, joukko_c)))
    else:
        print("NO")

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED