该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：面包打包

题目描述

Alice 计划购买 10 个面包，面包店提供两种规格的面包售卖：

• 规格一：包含 2 个面包，售价为 $x$ 元。
• 规格二：包含 4 个面包，售价为 $y$ 元。

已知价格满足 $1\leq x < y\leq 2x$ 。请帮助 Alice 计算购买 10 个面包的最小总花费，她只能选择这两种规格的面包，且每种规格购买次数不限（可为 0 次 ）。

输入格式

• 第一行：一个整数 $T$（$1\leq T\leq1000$ ），表示数据组数。
• 接下来 $T$ 行，每行两个整数 $x$、$y$（$1\leq x < y\leq100$ 且 $y\leq 2x$ ） ，分别表示两种规格面包的价格。

输出格式

对于每组数据，输出一行，一个整数表示购买 10 个面包的最小总花费。

示例

• 输入

4
5 10
8 12
98 99
1 2

• 输出

25
32
296
5

• 说明：
  • 对于第一组数据，买 5 组 2 个装的，总花费为 $5×5 = 25$ 。
  • 对于第二组数据，买 2 组 4 个装的、1 组 2 个装的，总花费为 $12×2 + 8×1 = 32$ 。