## Problem

Six friends go on a trip and are looking for accommodation. After looking for hours, they find a hotel which offers two types of rooms — double rooms and triple rooms. A double room costs Rs. , while a triple room costs Rs. .

The friends can either get three double rooms or get two triple rooms. Find the minimum amount they will have to pay to accommodate all six of them.

### Input Format

• The first line contains a single integer  - the number of test cases. Then the test cases follow.
• The first and only line of each test case contains two integers  and  - the cost of a double room and the cost of a triple room.

### Output Format

For each testcase, output the minimum amount required to accommodate all the six friends.

• 1≤�≤100
• 1≤�<�≤100

### Sample 1:

Input

Output

3
10 15
6 8
4 8

30
16
12


### Explanation:

Test case 1: The friends can take three double rooms and thus pay a total of Rs. 30.

Test case 2: The friends can take two triple rooms and thus pay a total of Rs. 16.

Test case 3: The friends can take three double rooms and thus pay a t

## Code Examples

### #1 Code Example with C Programming

Code - C Programming

 #include<stdio.h>
int main()
{
int t,x,y;
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&x,&y);
if(3*x>=2*y) printf("%d\n",2*y);
else printf("%d\n",3*x);
}
} 
Copy The Code &

Input

cmd
3
10 15
6 8

Output

cmd
30
16
12