1343:paper-cut

时间限制: 1 S | 内存限制: 8192 KB
Accept: 1 | Submit: 1
[提交] [状态] [讨论版]
描述

罗少有一张长方形的纸,他每次都会把这张纸剪成面积相同的两半(这两半也都是长方形),然后丢掉其中的一半。

罗少总共这样做了 n 次,最后剩下一张长为 a,宽为 b 的长方形,现在请你猜想一下,刚开始的那张纸的周长最短可能是多少。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1000)

每组案例包含三个正整数 n、a、b 含义如描述所述。(1 <= n、a、b <= 10)

输出

针对每组案例,输出刚开始的那张纸的周长最短可能是多少,然后换行。

样例输入

1

1 4 2

样例输出

16

HINT

刚开始的那张纸可能是 长为4宽为4的长方形长为8宽为2的长方形

(4 + 4) × 2 < (8 + 2) × 2,所以周长最短可能为16。

来源
19-20(2)第4次线上赛