Tikut

import sys

sys.setrecursionlimit(100000000)
def yli(n, m):
    return kertoma(n)/(kertoma(m)*kertoma(n-m))
kertomat = {}
def kertoma(n):
    if n == 0:
        return 1
    elif n in kertomat:
        return kertomat[n]
    else:
        return kertoma(n-1)*n

an = {}
def a(n, r):
    if r == 1 or n == 3:
        return 1
    elif (n, r) in an:
        return an[(n, r)]
    n-=1

    ans = r*a(n, r) + (n+1-r)*a(n, r-1) + n*a(n-1, r-1)
    an[(n+1, r)] = ans
    return ans


def calculateInputCombinations(input):
    [sticks, awins, bwins] = map(int, input.split(" "))
    draws = sticks - awins - bwins
    if draws<0:
        print(0)
        return
    if (awins==0 or bwins==0) and sticks != draws:
        print(0)
        return
    drawCombinations = yli(sticks, draws)
    n=sticks-draws
    print(int((drawCombinations*kertoma(sticks))%(10**9+7)*a(n, min(awins, bwins))))

n = int(input())
inputs = []
for i in range(n):
    calculateInputCombinations(input())

Test 1

Group: 1, 3, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1 1'

Test 2

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 10'

Test 3

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 10'

Test 4

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 10'

Test 5

Group: 2, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1000 1071'

Test 6

Group: 2, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1000 1500'

Test 7

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1000 2'

Test 8

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1000 2'

Test 9

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1000 2'

Test 10

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1000 2'

Test 11

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1000 2'

Test 12

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 200'

Test 13

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 200'

Test 14

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '50 200'

Test 15

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 200'

Test 16

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1000 2000'

Test 17

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1000 2000'

Test 18

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '500 2000'

Test 19

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1000 2000'

Test 20

Group: 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 200000'

Test 21

Group: 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '30000 200000'

Test 22

Group: 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 41, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 200000'