Kortit II

import itertools
from math import factorial
a = input()
bl = []
for x in range(int(a)):
    bl.append(list(map(int, input().split())))
for x in bl:
    z = x[0]
    n = list(range(1,z+1))
    s1 = 0
    s2 = 0
    k = 0
    target1 = x[2]
    target2 = x[1]
 
    permutes = list(itertools.permutations(n))
 
    for x in permutes:
        s1=0
        s2=0
        for i in range(z):
            if n[i]<x[i]:
                s1+=1
            elif n[i]>x[i]:
                s2+=1
        if s1 == target1 and s2 == target2:
            k += 1
 
    print(k*factorial(z) % (10**9+7))

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: RUNTIME ERROR

Test 4

Group: 4, 5

Verdict: RUNTIME ERROR

Test 5

Group: 5

Verdict: RUNTIME ERROR

Test 6

Group: 5

Verdict: RUNTIME ERROR