004. Polygons

004. Polygons

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

The sum of the angles in a triangle is 180, and the sum of the angles in a square is 360. In fact, the sum of angles in any polygon increases by 180 with each side added to the polygon. In this problem, you must figure out the sum of angles of a polygon, given its number of sides.

Input

The first line of the input contains a positive integer T indicating the number of test cases in the problem. The next T lines each contain a positive integer n (1 <= n <= 100): the number of sides of each polygon.

Output

Output T integers: the sum of the angles in each polygon.

Example

input

Copy

4
3
4
5
6

output

Copy

180
360
540
720