#P18027. Birds-of-Paradise' Card Game

Birds-of-Paradise' Card Game

Birds-of-Paradise' Card Game

给定非负整数 W,SW,S。你有 WW 张 w 牌和 SS 张 s 牌,初始得分为 00,可以按任意顺序依次消耗这些牌,直到全部用完。

消耗第 ii 张牌时,如果它是 s,统计第 i−1,i−2,i−3i-1,i-2,i-3 张牌中 w 的数量 xx,得到 27(4/3)x27(4/3)^x 分。编号不大于 00 的位置视为不是 w。因此 x=0,1,2,3x=0,1,2,3 时的分数分别是 27,36,48,6427,36,48,64。

求能够获得的最大总分。答案一定是整数。

输入格式

第一行一个整数 TT。接下来 TT 行,每行两个整数 W,SW,S,表示一组测试。

输出格式

每组测试输出一行一个整数,表示最大总分。

数据范围

1≤T≤1041\le T\le10^4,0≤W,S≤10160\le W,S\le10^{16}。所有输入均为整数。

样例说明

第一组可按 w w s s w w w s 消耗,三个 s 分别获得 48,48,6448,48,64 分,总分为 160160。

样例 1

输入:

3
5 3
12 9
2026 328

输出:

160
484
20992