Kortit II

tt =int(input())
def permutations(elem):
    if len(elem) <= 1:
        yield elem
        return
    for pe in permutations(elem[1:]):
        for i in range(len(elem)):
            # nb elements[0:1] works in both string and list contexts
            yield pe[:i] + elem[0:1] + pe[i:]
def binomial(lst,n):
    if n==0:
        return [[]]
    l=[]
    for i in range(0,len(lst)):
        m=lst[i]
        rt=lst[i+1:]
        for p in binomial(rt,n-1):
            l.append([m]+p)
    return l
rr=0
t=True
su=[]
while t:
    rr+=1
    n, m ,k = [int(x) for x in input().split()]
    li=[]
    q=[]
    q.append(1)
    for i in range(2,n):
        li.append(i)
        q.append(i)
    q.append(n)

    #print(li,q)
    am = list(binomial(li,m-1))
    amm = list(binomial(li,m-1))
    #print(am)
    #print(amm)
    amount=0
    amou2=0
    bg2=0
    bg3=0
    b5=0

    for x in amm:
        x2=list(x)
        x2.insert(0, 1)
        #print(x2)
        il = [i for i in q if i not in x2]
        #print(il)
        for y in am:
            j = list(y)
            j.append(n)
            #print(j)
            lis2 = list(permutations(j))
            il2 = list(permutations([i for i in q if i not in j]))
            #print(il2)
            lis = list(x2)
            liss = [i for i in q if i not in lis]
            g=-1
            for u in lis2:
                g+=1
                for i in range(0, len(u)):
                    if int(lis[i])<int(u[i]):
                        bg=1
                    else:
                        bg=0
                        #print(0)
                        break
                #print(lis, u,bg)
                if bg ==1:
                    for i in il2:
                        for h in range(0,len(i)-1):
                            #print(il[h]>i[h])
                            if il[h]>i[h]:
                                bg2=1
                            else:
                                bg2=0
                                #print(0)
                                break
                        bg3+=bg2
                        #print(il,i)
                #print(bg3)
                amount+=bg*bg3
                bg3=0
                amou2=0
    #print(amount)
    su.append(amount)
    if rr==tt:
        t=False
for i in su:

    print(i)

Test 1

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

Test 2

Group: 2, 3, 4, 5

Verdict: WRONG ANSWER

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