import sys
def silnia(a, b):
    wynik=1;
    for x in range(a, b+1):
        wynik*=i
    return wynik

t = int(input())
for x in range(0, t):
    n = int(input())
    k = int(input())
    if k == 0:
        print("1")
    elif k == n:
        print("1")
    else:
        print (silnia(k+1,n)/silnia(1,n-k))