SP2643 SC1 - Starcraft I

N/A

Multiple test cases, the number of them is given in the very first line. Each test case contains one line with 6 positive integers _n_, _x_, _y_, _z_, _A_, _B_ separated by one space. All numbers in the input file will be less than 21.

For each test case, output one line, which contains a single integer, the minimum time in ST.