Kortit II

import math
lkm = int(input())
 
def proceed(playedA, playedB, wins, realwins):
    #print(wins, realwins)
    return
        
 
for i in range(0, lkm):
    z = [int(x) for x in input().split()]
    n = z[0]
    a = z[1]
    b = z[2]
 
 
    allwins = a + b
 
    if allwins > n:
        print(0)
        continue
    if allwins == n:
        print(math.factorial(allwins)%(10**9+7))
 
    draws = n - allwins
    cardA = []
    playedA = []
    cardB = []
    playedB = []
    winsA = 0
    winsB = 0
    for i in range(1, n+1):
        cardA.append(i)
        cardB.append(i)
    
    for i in range(0, draws):
        playedA.append(cardA[len(cardA) - 1])
        cardA.pop()
        playedB.append(cardB[len(cardB) - 1])
        cardB.pop()
    if len(cardA) == 0 and len(cardB) == 0:
        proceed(playedA, playedB, [winsA, winsB], [a, b])
        continue
    
    if a == b:
        for i in range(0, a):
            playedA.append(cardA[len(cardA) - 1])
            cardA.pop()
            alast = playedA[len(playedA) -1]
 
            playedB.append(cardB[len(cardB) - 2])
            cardB.pop(len(cardB)-2)
            blast = playedB[len(playedB) -1]
            winsA += 1
 
            playedA.append(blast)
            cardA.remove(blast)
            playedB.append(alast)
            cardB.remove(alast)
            winsB += 1
        proceed(playedA, playedB, [winsA, winsB], [a, b])
        continue
 
    elif a < b:
        for i in range(0, a):
            playedA.append(cardA[len(cardA) - 1])
            cardA.pop()
            alast = playedA[len(playedA) -1]
 
            playedB.append(cardB[0])
            cardB.pop(0)
            blast = playedB[len(playedB) -1]
            winsA += 1
        for i in range(0, b):
            playedB.append(cardB[len(cardB) - 1])
            cardB.pop()
            blast = playedB[len(playedB) -1]
 
            playedA.append(cardA[len(cardA) - 1])
            cardA.pop()
            alast = playedA[len(playedA) -1]
            winsB += 1
        if (alast == blast):
            print(0)
            continue
        proceed(playedA, playedB, [winsA, winsB], [a, b])
        continue
    elif b < a:
        for i in range(0, b):
            playedB.append(cardB[len(cardB) - 1])
            cardB.pop()
            blast = playedB[len(playedB) -1]
 
            playedA.append(cardA[0])
            cardA.pop(0)
            alast = playedA[len(playedA) -1]
            winsB += 1
        for i in range(0, a):
            playedA.append(cardA[len(cardA) - 1])
            cardA.pop()
            alast = playedA[len(playedA) -1]
            
            playedB.append(cardB[len(cardB) - 1])
            cardB.pop()
            blast = playedB[len(playedB) -1]
            winsA += 1
        if (alast == blast):
            print(0)
            continue
        proceed(playedA, playedB, [winsA, winsB], [a, b])
        continue

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: WRONG ANSWER

Test 4

Group: 4, 5

Verdict: WRONG ANSWER

Test 5

Group: 5

Verdict: WRONG ANSWER

Test 6

Group: 5

Verdict: WRONG ANSWER