Heptathlon

Time limit1sMemory limit128 MB

Summary

The program converts seven event records into scores with the given formulas and prints the total for each test case.

Level: Easy1 of 10
Topics: Implementation, Math
Solved: No attempts yet

Problem

Minhyeok is competing in a heptathlon. The heptathlon combines the following seven track and field events: the 100 metre hurdles, high jump, shot put, 200 metre dash, long jump, javelin throw, and 800 metre run. Given Minhyeok's record in each event, write a program that converts every record into a score and reports the total.

The total is the sum of the seven event scores. Each event score is computed with the formula below, where $\lfloor x \rfloor$ is the greatest integer not exceeding $x$ (the floor).

Track events: $\text{Score} = \lfloor A \times (B - P)^{C} \rfloor$
Field events: $\text{Score} = \lfloor A \times (P - B)^{C} \rfloor$

$A$ , $B$ , and $C$ are constants fixed for each event, and $P$ is the athlete's record. The constants and the unit of $P$ for each event are listed below.

Event	$A$	$B$	$C$	Unit of $P$	Type
100 m hurdles	9.23076	26.7	1.835	sec	Track
High jump	1.84523	75	1.348	cm	Field
Shot put	56.0211	1.5	1.05	m	Field
200 m dash	4.99087	42.5	1.81	sec	Track
Long jump	0.188807	210	1.41	cm	Field
Javelin throw	15.9803	3.8	1.04	m	Field
800 m run	0.11193	254	1.88	sec	Track

Every event score is an integer. Moreover, every field event satisfies $B \le P$ , and every track event satisfies $P \le B$ .

Input

The first line contains the number of test cases $T$ ( $1 \le T \le 1000$ ).

Each test case is one line of seven integers, Minhyeok's records for the events in this order: 100 m hurdles, high jump, shot put, 200 m dash, long jump, javelin throw, 800 m run.

Output

For each test case, print Minhyeok's total score on its own line.

Examples1

Example 1

Input

3
19 90 11 29 264 20 131
12 95 21 37 224 35 221
17 168 15 23 275 22 241

Expected output

2901
3419
3772