题目描述

Alice 想要买 $10$ 个面包，面包店售卖两种规格的面包，分别是：

• $2$ 个面包，共 $x$ 元。
• $4$ 个面包，共 $y$ 元。

价格满足 $1\leq x<y\leq 2x$。

请帮 Alice 求出总共购买 $10$ 个面包的最小总花费，她只能买以上两种规格的面包，每种规格的可以买任意次（可以是 $0$ 次）。

输入格式

第一行一个整数 $T$ 表示数据组数，对于每组数据：

一行两个整数 $x,y$。

输出格式

对于每组数据，输出一行一个整数表示答案。

4
5 10
8 12
98 99
1 2

25
32
296
5

样例解释 1

对于第一组数据，买5组2个的，总花费为55=25。 对于第二组数据，买2组4个的、1组2个的，总花费为122+8*1=32。

数据范围

对于 $100\%$ 的数据，$1\leq T\leq 1000$，$1\leq x<y\leq 100$，$y\leq 2x$。