AT1202Contest_j Hated Number

Description

[problemUrl]: https://atcoder.jp/contests/DEGwer2023/tasks/1202Contest_j 正整数 $ X,\ M\ (X\ \leq\ M) $ が与えられます. あなたは $ M $ 以下の正整数が好きですが,例外として $ X $ だけは嫌いです.そこで,次の条件を満たす集合 $ S $ を作ることにしました. - $ S $ は $ 10^5 $ 以下の相異なる正整数のみからなる. - $ S $ の要素数は $ 20 $ 以下である. - $ 1\ \leq\ k\ \leq\ M,\ k\ \neq\ X $ を満たす任意の正整数 $ k $ に対して, $ S $ の部分集合で要素の総和が $ k $ であるものが存在する. - $ S $ の部分集合で要素の総和が $ X $ であるものは存在しない. このような集合 $ S $ が存在するかどうかを判定し,存在する場合は $ 1 $ つ示してください. $ 1 $ つの入力につき, $ T $ 個のテストケースに答えてください.

Input Format

N/A

Output Format

N/A

Explanation/Hint

### 制約 - $ 1\ \leq\ T\ \leq\ 100 $ - $ 1\ \leq\ X\ \le\ M\ \leq\ 10^5 $ - $ M\ \geq\ 2 $ - 入力は全て整数 ### Sample Explanation 1 \- $ 1 $ つ目のケースでは, $ S=\lbrace\ 1,\ 2,\ 5\ \rbrace $ などが条件を満たします. - $ 2 $ つ目のケースで条件を満たす $ S $ はありません. - $ 3 $ つ目のケースでは, $ S=\lbrace\ 1,\ 2,\ 3,\ 4\ \rbrace $ などが条件を満たします.