B. Номер сочетания

Все сочетания из $n$ элементов по $k$ выписаны в лексикографическом порядке и пронумерованы с нуля. По сочетанию найдите его номер.

В первой строке $q$ ($1 \le q \le 10^4$). В каждой из следующих $q$ строк — числа $n$ и $k$ ($1 \le n \le 50$, $0 \le k \le n$), затем $k$ элементов сочетания в порядке возрастания.

Для каждого запроса выведите номер сочетания в отдельной строке.