AT_agc057_d [AGC057D] Sum Avoidance

[problemUrl]: https://atcoder.jp/contests/agc057/tasks/agc057_d 正整数 $ S,\ K $ が与えられます。正整数列 $ A\ =\ (A_1,\ A_2,\ \ldots,\ A_N) $ は、次の $ 2 $ 条件を満たすとき、**良い数列**であるといいます。 - $ 1\leq\ A_1\

入力は以下の形式で標準入力から与えられます。 > $ T $ $ \text{case}_1 $ $ \vdots $ $ \text{case}_T $ 各テストケースは以下の形式で与えられます。 > $ S $ $ K $

$ T $ 行出力してください。$ i $ 行目には、$ \text{case}_i $ に対する答えを出力してください。

### 制約 - $ 1\leq\ T\leq\ 1000 $ - $ 3\leq\ S\leq\ 10^{18} $ - $ 1\leq\ K\ \leq\ S\ -\ 1 $ ### Sample Explanation 1 $ S\ =\ 3,\ 7,\ 10 $ の場合には、$ A $ は次の数列になります。 - $ S=3 $ の場合：$ A\ =\ (2) $ - $ S=7 $ の場合：$ A\ =\ (2,4,6) $ - $ S=10 $ の場合：$ A\ =\ (3,6,8,9) $