Сочетания по модулю

Вычислите $\binom{n}{k} \bmod 998\,244\,353$ для $q$ запросов.

В первой строке — число запросов $q$ ($1 \le q \le 10^5$).

В следующих $q$ строках — по два числа $n$ и $k$ ($0 \le k \le n \le 10^6$).

Для каждого запроса выведите значение сочетания по модулю $998\,244\,353$.