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 perm in itertools.permutations(range(n), n):
        A = B = 0
        for pair in enumerate(perm):
            if pair[1]-pair[0] < 0:
                A+=1
            elif pair[1]-pair[0] | 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