Kortit II

import itertools
import math

t=int(input())
vals = []
for test in range(t):
    vals.append(map(int, input().split()))

for test in range(t):
    n, a, b = vals[test]
    if a+b==1 or a+b>n:
        print(0)
        continue
    possibles = 0
    for draws in itertools.combinations(range(n), n-a-b):
        pairs = list(range(n))

        for draw in draws[::-1]:
            pairs.pop(draw)

        for perm in itertools.permutations(pairs, a+b):
            A = B = 0
            for pair1, pair2 in zip(pairs, perm):
                if pair2 - pair1 < 0:
                    A += 1
                elif pair2 - pair1 > 0:
                    B += 1
            if A == a and B == b:
                possibles += 1




    possibles = possibles * math.factorial(n) % 1000000007
    print(possibles)

Test 1

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 2

Group: 2, 3, 4, 5

Verdict: ACCEPTED

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