E. Множества дополняющих сумм
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
1024 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Назовем множество целых чисел $$$Q$$$ множеством дополняющих сумм, если его можно получить с помощью следующих действий:

  • выбрать массив $$$a$$$, состоящий из $$$m$$$ положительных целых чисел ($$$m$$$ — произвольное положительное целое число);
  • посчитать сумму $$$s$$$ всех элементов массива $$$a$$$;
  • для каждого элемента $$$a_{i}$$$ из массива добавить в множество число $$$s - a_{i}$$$, более формально множество $$$Q = \{s - a_{i}\;|\; 1 \le i \le m\}$$$.

Обратите внимание, что $$$Q$$$ не является мультимножеством, то есть каждое число в нем уникально. Например, если был выбран массив $$$a = [1, 3, 3, 7]$$$, то $$$s = 14$$$ и $$$Q = \{7, 11, 13\}$$$.

Ваша задача — посчитать количество различных множеств дополняющих сумм, для которых выполняются следующие условия:

  • в множестве ровно $$$n$$$ элементов;
  • каждый элемент множества — целое число от $$$1$$$ до $$$x$$$.

Два множества считаются различными, если существует такой элемент из первого множества, которого нет во втором множестве.

Так как ответ может быть огромным, выведите его по модулю $$$998\,244\,353$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^{4}$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Каждый набор входных данных состоит из единственной строки, содержащей два целых числа $$$n$$$ и $$$x$$$ ($$$1 \le n, x \le 2 \cdot 10^{5}$$$).

Дополнительные ограничения на входные данные:

  • сумма $$$n$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^{5}$$$;
  • сумма $$$x$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^{5}$$$.
Выходные данные

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

Пример
Входные данные
5
1 7
2 5
3 10
27 31415
1000 999
Выходные данные
7
10
34
605089068
0
Примечание

Для первого набора входных данных есть ровно $$$7$$$ подходящих множеств:

$$$$$$\{1\}, \{2\}, \{3\}, \{4\}, \{5\}, \{6\}, \{7\}$$$$$$

Для второго набора входных данных существует $$$10$$$ подходящих множеств:

$$$$$$\{1, 2\}, \{1, 3\}, \{1, 4\}, \{1, 5\}, \{2, 3\}, \{2, 4\}, \{2, 5\}, \{3, 4\}, \{3, 5\}, \{4, 5\}$$$$$$