TESTCASE = int(input()) 

def CHECKER(HOUSE,GIRL):
    #print(HOUSE,GIRL)
    if GIRL == 1:
        return HOUSE
    elif HOUSE <= 0:
        return 0
    elif HOUSE <= GIRL:
        return 0
    else:
        XO = CHECKER(HOUSE-2, GIRL-1)
        O = CHECKER(HOUSE-1, GIRL)
        NUM = XO + O
        return NUM


for a in range(0,TESTCASE):
    [HOUSE,GIRL] = [int(a) for a in input().split()]
    #print(CHECKER(HOUSE,GIRL), "FINAL")
    print(CHECKER(HOUSE,GIRL))