SPOJ.com - Problem EQUU2

EQUU2 - Again Equation

no tags

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

You are given an integer P. You have to find the smallest positive integer of x(x>=0) 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<=9*10¹⁸).

Output

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

Sample Input

Output for Sample Input

Case 1: 5

Case 2: 5

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



	Francky: 2014-03-07 17:00:31 Warning, here positive means >=0, not >0. It should be clearer in description, definition depend on country! --- It is a tutorial task, moved. === Edit(Francky)--> I saw that modification of description is done. Fine. Usually, one can thanks for pointing 'errors', but rather not simply hide the comment. :-( === RE: Sorry & Thanks Francky. Actually I didn't hide your comment feeling bored or something else. I just did this thinking nothing. :) Last edit: 2014-03-12 09:40:58