A. Deadline
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
Adilbek was assigned to a special project. For Adilbek it means that he has n days to run a special program and provide its results. But there is a problem: the program needs to run for d days to calculate the results.
Fortunately, Adilbek can optimize the program. If he spends x (x is a non-negative integer) days optimizing the program, he will make the program run in ⌈dx+1⌉ days (⌈a⌉ is the ceiling function: ⌈2.4⌉=3, ⌈2⌉=2). The program cannot be run and optimized simultaneously, so the total number of days he will spend is equal to x+⌈dx+1⌉.
Will Adilbek be able to provide the generated results in no more than n days?
Input
The first line contains a single integer T (1≤T≤50) — the number of test cases.
The next T lines contain test cases – one