配点 : 100 点
問題
非负整数集 W,S 。
海雀帕塔罗正在独自玩纸牌游戏。卡有两种类型:W卡和S卡。
Pataro 从卡片 w 开始。 W 卡 s 我有 S ,分数是 0 。帕塔罗使用他拥有的所有卡牌,直到所有卡牌都被消耗掉。 重复消耗 1 块。i 当消耗的卡牌为s卡牌时,会发生以下效果。
- i-1,i-2,i-3 消耗的卡牌中w的卡牌数量 x 。 获取27\times \left(\dfrac{4}{3}\right)^x 的分数。
不过,为了方便起见 0 之前消耗的卡牌不是w卡牌。
找出按正确顺序消耗卡牌时可以获得的最高分数。然而,可以证明所需的答案始终是整数。
以上问题 请解决 T 测试用例。
制約
- 1\leq T\leq 10^4
- 0\leq W,S\leq 10^{16}
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个测试用例均按以下格式给出。 打印第
W S
出力
T 行。
i 行中,i 个测试用例的答案。
入力例 1
3 5 3 12 9 2026 328
出力例 1
160 484 20992
在第一个测试用例中,Pataro 最好按照 w,w,s,s,w,w,w,s 的顺序消耗卡牌。这时,
- 3 消耗的卡牌是卡牌s,所以2,1,0 在消耗的牌中,牌 w 是 因为它是 2 既然是一张纸 27\times\left(\dfrac{4}{3}\right)^2=48 的分数。
- 4 消耗的卡牌是卡牌s,所以3,2,1 在消耗的牌中,牌 w 是 因为它是 2 既然是一张纸 27\times\left(\dfrac{4}{3}\right)^2=48 的分数。
- 8 消耗的卡牌是卡牌s,所以7,6,5 在消耗的牌中,牌 w 是 因为它是 3 既然是一张纸 27\times\left(\dfrac{4}{3}\right)^3=64 的分数。
因此,帕塔罗可以获得的分数是 160 。不管你的卡怎么花,160 由于不可能获得大于160 就是答案。