P17490 [EPXLQ 2026] 乒乓博弈 II

小 s，小 a，小 b 三个人玩乒乓球。他们计划玩 $n$ 局，每局由两个人进行游戏，第一局是小 a 和小 b 玩，小 s 看着。 他们制定了一个有趣的规则，下一局玩的两个人是这局的胜利者和旁观者，也就是每一局结束后败者和看着的人交换位置。 小 s 能够左右每局乒乓球游戏的胜负，他希望知道自己在恰好玩 $k$ 局的情况下最多能赢几局。 如果小 s 不可能恰好玩 $k$ 局，输出 `-1`。

**本题有多组测试数据。** 第一行一个整数 $T$ 表示数据组数。 接下来 $T$ 行，每行两个整数 $n,k$。

共 $T$ 行，每行一个整数，表示小 s 最多能赢的次数。 如果小 s 不可能恰好玩 $k$ 局，输出 `-1`。

对于 $20\%$ 的数据，满足 $n\le5$。 对于 $40\%$ 的数据，满足 $T\le5$，$n\le10^6$。 对于另外 $20\%$ 的数据，满足 $k=n-1$。 对于 $100\%$ 的数据，满足 $1\le n\le10^9$，$0\le k\le10^9$，$1\le T\le10^5$。