def P(num1,num2):
    if num1 < num2:
        return 0
    result = 1;
    for i in range(num1 ,num1 - num2,-1):
        print i
        result *= i
    return result
def C(num1,num2):
    if num1 < num2:
        return 0
    temp = 1
    for i in range(num2,0,-1):
        temp *= i
    return P(num1,num2)/temp
def H(num1,num2):
    return C(num1,num2) + num1
n = int(raw_input())
l = [["",0,0] for i in range(n)]
s = ""
for i in range(n):
    s = raw_input()
    l[i][0] = s[0]
    l[i][1] = int(s[2:s.index(",")])
    l[i][2] = int(s[s.index(",")+1:s.index(")")])

for i in range(n):
    if l[i][0] == "C":
        print C(l[i][1],l[i][2]) % 1000000007
    elif l[i][0] == "P":
        print P(l[i][1],l[i][2]) % 1000000007
    elif l[i][0] == "H":
        print H(l[i][1],l[i][2]) % 1000000007