Given a number n, give the maximal amount of slices (not necessarily equal) that it’s possible to cut of a pizza of 20 cm radius, 2cm of thickness garnished with mushrooms, basil, mozarella, rocket and ham.

Inputs

N cases

• 1000 ≤ N ≤ 9000
• 1 ≤ n ≤ 50

Examples