Expresie

Lensu a terminat clasa a 9-a cu media 9.49 la matematică si informatică. Acesta era foarte dornic să îi iasă media 10, pentru că, altfel, nu mai lua bursă anul viitor, așa că i-a propus profesoarei de matematică și de informatică, Marlena, următorul lucru:
- Dacă îmi dați media 10 pe anul 2022-2023 voi rezolva în vacanța de vară orice problemă doriți!
Profesoara îi răspunde spunându-i că, în cazul în care nu reușește, îi va pune anul viitor nota 2. Lensu, fiind ambițios, acceptă condiția.

Cerință

Problema profesoarei este următoarea:
Fie urmatoarea expresie:

$E(x) = \frac{x^4 - 3x^3 - 2x^2 + 5}{1000} + 10$

și $Q$ numere $K$.

Pentru câte numere naturale $x$, $4 \leq x \leq 10.000$, se respectă inecuația $E(x) \leq K$?

Ajutați-l pe Lensu să rezolve această problemă și vă va răsplăti cu 100 de puncte și 100 IQ.

Date de intrare

Pe prima linie se va afla numărul $Q$ și pe următoarele $Q$ linii câte un număr natural $K$.

Date de ieșire

Se vor afisa $Q$ numere naturale pe câte o linie, reprezentând răspunsul la fiecare număr $K$ în ordine.

Restricții și precizări

• Se garantează că există cel puțin un număr natural x care să satisfacă relația;
• $K$ se poate reprezenta pe 64 de biți cu semn.
• $4 \leq x \leq 10.000$;
• $1 \leq Q \leq 100.000$;
• Pentru 30 de puncte, $4 \leq x \leq 100$.

Exemplul

stdin

3
12 
100
11

stdout

4
15
3

Explicație

Pentru primul număr $K = 12$ sunt 4 numere $4 \leq x$ care satisfac inecuația $E(x) \leq K$.