import itertools
import fileinput

lines = iter(fileinput.input())
next(lines)


def checkCom(comb):
    for i in range(len(comb) - 1):
        if (comb[i] == comb[i + 1] - 1):
            return False
    return True


for line in lines:
    line.strip()
    x, y = line.split(' ')

    combinations = list(itertools.combinations(range(int(x)), int(y)))

    count = 0

    for comb in combinations:
        if (checkCom(comb)):
            count += 1

    print count