Yalnız budaqlar...#1300
Tülkü bütün şam qozalarını öz planetində yeni qızılgüllər əkmək üçün istifadə etdi və yalnız budaqlar Balaca şahzadə ilə oyunlar üçün qaldı. Qış keçəndə budaqlar qurudu və diqqətlə yığılmış olduqları üçün hamısı düz oldular. Bir gün dostunu ziyarət edərkən Balaca şahzadə bu səliqəli yığılmış budaqları tapdı və sevinclə Tülküyə müraciət etdi:
- Qulaq as, dostum! Mən bu gözəl çubukları tapdım — onlarla oynayaq?
Amma Tülkü, həmişəki kimi müdrik və sirlərlə dolu, ağlına gələn ilk şeyi dedi:
- Əvvəlcə de görüm, balaca şahzadə, bu budaqlardan neçə müxtəlif üçbucaq düzəldə bilərsən? — və dostunun təəccüblənmiş gözlərini görüb hiyləgər şəkildə əlavə etdi — Bilirsən, ən vacib olanlar gözlə görünmür, yalnız ürəklə görünür... Amma riyaziyyatın da öz sirləri var. Həm də unutma, hər dəfə yalnız tapdığın 3 budaqdan istifadə edə bilərsən. — bu isə Balaca şahzadəni tamamilə ovsunladı.
Beləliklə, Tülkü qızılgüllərinə baxmağa getdi, Balaca şahzadə isə tapmaca üzərində düşünməyə qaldı. Əvvəlcə, bütün budaqların uzunluğunu ölçdü və təəccüblə gördü ki, onların hamısının uzunluğu fərqlidir və ən qısası 1 sm-dir. Budaqları uzunluğuna görə artan sırayla düzməyə çalışanda başqa bir qanunauyğunluq da kəşf etdi: hər növbəti budaq əvvəlkindən düz 1 sm uzundur.
- Bəli, burada nəsə xüsusi var, — deyə düşündü Balaca şahzadə və Tülkünün müdrik dərsləri yadına düşərək, üçbucaq qurmaqla eksperiment aparmağa başladı.
Balaca şahzadəyə bu tapmacanın öhdəsindən gəlməkdə kömək et, Tülkü qayıtmadan əvvəl.
Hər testin birinci sətrində testlərin sayı (1 \leq T \leq 1000) verilir. Sonrakı sətrin hər birində tək bir tam ədəd — Balaca şahzadənin tapdığı budaqların sayı (3 \leq N \leq 1000000) verilir.
Hər test üçün cavabı ayrıca sətirdə yazın — məsələnin cavabını.
Nümunə 1