Kortit II

from itertools import permutations

t = int(input())

for _ in range(0, t):
    n, a, b = input().split(" ")
    n, a, b = int(n), int(a), int(b)

    summed_points = a + b

    if summed_points > n or (a == 0 and b > 0) or (b == 0 and a > 0):
        print("0")
        continue

    the_list = list(range(1, n + 1))

    perm_1 = set(list(permutations(the_list)))
    perm_2 = set(list(permutations(the_list)))

    solutions = 0
    for p1 in perm_1:
        for p2 in perm_2:

            score1 = 0
            score2 = 0

            for z in range(0, n):
                if p1[z] > p2[z]:
                    score1 += 1
                elif p1[z] < p2[z]:
                    score2 += 1

                if score1 > a or score2 > b or n - (z + 1) + score1 + score2 < summed_points:
                    break

            #print(score1, score2)
            if score1 == a and score2 == b:
                solutions += 1

    print(solutions)

Test 1

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 2

Group: 2, 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 5

Verdict: TIME LIMIT EXCEEDED