Назовем множество целых чисел $$$Q$$$ множеством дополняющих сумм, если его можно получить с помощью следующих действий:
Обратите внимание, что $$$Q$$$ не является мультимножеством, то есть каждое число в нем уникально. Например, если был выбран массив $$$a = [1, 3, 3, 7]$$$, то $$$s = 14$$$ и $$$Q = \{7, 11, 13\}$$$.
Ваша задача — посчитать количество различных множеств дополняющих сумм, для которых выполняются следующие условия:
Два множества считаются различными, если существует такой элемент из первого множества, которого нет во втором множестве.
Так как ответ может быть огромным, выведите его по модулю $$$998\,244\,353$$$.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^{4}$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Каждый набор входных данных состоит из единственной строки, содержащей два целых числа $$$n$$$ и $$$x$$$ ($$$1 \le n, x \le 2 \cdot 10^{5}$$$).
Дополнительные ограничения на входные данные:
Для каждого набора входных данных выведите одно целое число — ответ на задачу по модулю $$$998\,244\,353$$$.
51 72 53 1027 314151000 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\}$$$$$$
| Название |
|---|


