ID #123 · Colecția InfoAs · Operatori și expresii

Problema PC

Gigel vrea un calculator nou care are prețul `x`. Tatăl acestuia, fiind profesor de matematică, i-a spus că îi va cumpăra calculatorul dacă prețul `x` al acestuia este norocos. Un număr `x` este **norocos** dacă pătratul acestuia se poate scrie ca sumă de `x` numere consecutive. De exemplu, `x = 7` este număr norocos deoarece, `7 * 7 = 4 + 5 + 6 + 7 + 8 + 9 + 10`. ## Cerință Gigel a obţinut `T` oferte de preț și dorește să știe pentru fiecare dintre acestea dacă prețul este corespunzătar restricției pe care i-a impus-o tatăl său. ## Date de intrare Fișierul de intrare `pc.in` conține pe prima linie un singur număr natural `T`, reprezentând numărul de oferte. Pe a doua linie se află `T` numere naturale `x<sub>1</sub> x<sub>2</sub> x<sub>3</sub> … x<sub>T</sub>` separate prin câte un spațiu, cu semnificația din enunț. ## Date de ieșire Fișierul de ieșire `pc.out` va conține pe prima linie, separate prin câte un spațiu, cele `T` răspunsuri, în ordine: `1` dacă oferta este corespunzătoare restricției impuse și `0` în caz contrar. ## Restricții și precizări * `x < 2.000.000.000` * `T < 10`