## Problem

King loves to go on tours with his friends.

King has  cars that can seat 5 people each and  cars that can seat 7 people each. Determine the maximum number of people that can travel together in these cars.

### Input Format

• The first line of input contains a single integer , the number of test cases.
• The first and only line of each test case contains two space-separated integers  and  — the number of 5-seaters and 7-seaters, respectively.

### Output Format

For each test case, output on a new line the maximum number of people that can travel together.

• 1≤�≤100
• 0≤�,�≤100

### Sample 1:

Input

Output

4
4 8
2 13
14 5
8 8
76
101
105
96

### Explanation:

Test case 1: King has 4 cars that seat 5 each and 8 cars that seat 7 each. So, 4×5+8×7=76 people can travel together.

Test case 2: King has 2 cars that seat 5 each and 13 cars that seat 7 each. So, 2×5+13×7=101 people can travel together.

Test case 3: King has 14 cars that seat 5 each and 5 cars that seat 7 each. So, 14×5+7×7=105 people can travel together.

Test case 4: King has 8 cars that seat 5 each and 8 cars that seat 7 each. So, 8×5+8×7=96 people can travel together.

## Code Examples

### #1 Code Example with C Programming

Code - C Programming

 #include<stdio.h>
int main()
{
int t,n,m;
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&n,&m);
printf("%d\n",n*5+m*7);
}
} 
Copy The Code &

Input

cmd
4
4 8
2 13
14 5
8 8

Output

cmd
76
101
105
96