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

2 个面包，共 x 元。

4 个面包，共 y 元。

价格满足 1 ≤ x < y ≤ 2x。

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

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

一行两个整数 x, y。

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

【样例说明】

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

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

【数据范围】

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