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

题目描述

小明 想要买 $10$ 个面包，面包店售卖两种规格的面包，分别是：$2$ 个面包，共 $x$ 元。$4$ 个面包，共 $y$ 元。 价格满足 $1≤x<y≤2x$。

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

输入格式

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

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

输出格式

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

4
5 10
8 12
98 99
1 2

25
32
296
5

样例解释

对于第一组数据，买 $5$ 组 $2$ 个的，总花费为$5 \times 5=25$。

对于第二组数据，买 $2$ 组 $4$ 个的、$1$ 组$2$个的，总花费为$12 \times 2+8 \times 1=32$。

数据规模与约定

对于 100% 的数据，$1≤t≤1000，1≤x<y≤100， y≤2x。$