AT_pakencamp_2025_day3_b Birds-of-Paradise' Card Game

给定一个非负整数对 $W,S$。 Puffin 的 Pataro 正在一个人玩纸牌游戏。手中的卡牌有两种：卡牌 $w$ 和卡牌 $s$。 一开始，Pataro 持有 $W$ 张卡牌 $w$，$S$ 张卡牌 $s$，分数为 $0$。直到所有卡牌被消耗完毕，Pataro 每次都从手中的卡牌中消耗 1 张。如果在第 $i$ 次消耗的是卡牌 $s$，则会产生如下效果： - 取第 $i-1,i-2,i-3$ 次消耗的卡牌，其中卡牌 $w$ 的数量为 $x$。此时获得 $27\times \left(\dfrac{4}{3}\right)^x$ 分。 其中，方便起见，$0$ 次前消耗的卡牌均视为非卡牌 $w$。 请你求出在合理顺序消耗卡牌时，最多可以获得的分数。已知可以证明最终答案一定为整数。 请对于 $T$ 组测试用例分别求解上述问题。

输入以以下格式从标准输入给出。 > $T$ $\text{case}_1$ $\text{case}_2$ $\vdots$ $\text{case}_T$ 每组测试用例如下： > $W$ $S$

输出 $T$ 行。 第 $i$ 行输出第 $i$ 个测试用例的答案。

### 样例解释 1 对于第一个测试用例，Pataro 最优的消耗顺序为 w, w, s, s, w, w, w, s。此时， - 第 3 次消耗的是卡牌 $s$，而第 2,1,0 次被消耗的卡牌中有 2 张是卡牌 $w$，因此获得 $27 \times \left(\frac{4}{3}\right)^2 = 48$ 分。 - 第 4 次消耗的是卡牌 $s$，第 3,2,1 次被消耗的卡牌中有 2 张是卡牌 $w$，因此也获得 $48$ 分。 - 第 8 次消耗的是卡牌 $s$，第 7,6,5 次被消耗的卡牌中有 3 张是卡牌 $w$，因此获得 $27 \times \left(\frac{4}{3}\right)^3 = 64$ 分。 所以，Pataro 能获得的最多得分为 $160$。无论怎么消耗卡牌，都无法获得比 $160$ 更高的分数，因此 $160$ 为该用例的答案。 ### 约束条件 - $1\leq T\leq 10^4$ - $0\leq W,S\leq 10^{16}$ - 所有输入均为整数。 由 ChatGPT 5 翻译