Let us define f(x) =3x²+2x+7.

You are given an integer P. You have to find the smallest positive integer of x such that f(x) ≥P.

Input

Input starts with an integer T (≤ 100), denoting the number of test cases.

Each case contains an integer P (1<=P<=10¹⁰).

Output

For each test case, print the case number and the required answer.

Problem Setter: Md Abdul Alim, Dept. of Computer Science, Bangladesh University of Business & Technology