Yalnızca budaqlar qaldı...
Mişko bütün şam qozalarını meşədə yeni şam ağacları əkmək üçün istifadə etdi və onun Maşa ilə oyunlar üçün yalnız budaqları qaldı. Təbii ki, qışda onlar qurudu və diqqətlə yığılmış olduqları üçün hamısı düzləndi. Bir gün Maşa evdə təmizlik edərkən bu səliqəli yığılmış budaqları, artıq çubuqlara bənzəyənləri tapdı və sevinclə Mişkonun yanına qaçdı:
- Eşit, Mişko! Oyuncaqlarımızı tapdım - gəlin oynayaq!
Mişko gəzintiyə tələsdiyi üçün ağlına gələn ilk şeyi dedi:
- Əvvəlcə de, Maşa, bu budaqlardan neçə fərqli üçbucaq qura bilərsən? - və Maşanın təəccüblü gözlərini görüb hiyləgərcəsinə əlavə etdi - Axı mənə artıq səninlə riyaziyyatla məşğul olmaqdan bezdim... Hə, və unutma ki, hər dəfə tapdığın budaqlardan yalnız 3 istifadə edə bilərsən. - yaşlı ayı kiçik qızı tamamilə çaşdırdı.
Məmnun Mişko tez meşəyə gəzintiyə getdi, Maşa isə uzun müddət düşündü. Əvvəlcə o, bütün budaqların uzunluğunu ölçdü və daha da təəccüblənərək anladı ki, onların hamısı fərqli uzunluqdadır, ən qısası isə 1 sm uzunluğundadır. Budaqları uzunluğuna görə artan sıraya düzəltməyə çalışarkən o, başqa bir qanunauyğunluğu da aşkar etdi: hər növbəti budaq əvvəlkindən dəqiq 1 sm uzundur.
- Bəli, burada mütləq nəsə qəribədir, - Maşa düşündü və artıq müdrik ayının bütün hiylələrini yaxşı öyrənərək üçbucaqlar qurmaqla eksperiment etməyə başladı.
Mişko qayıdana qədər Maşaya bu tapmacanı həll etməyə kömək edin.
Giriş verilənləri
Hər testin ilk sətiri test hallarının sayını T (1 ≤ T ≤ 1000) ehtiva edir. Növbəti T sətirdə Maşanın tapdığı budaqların sayı N (3 ≤ N ≤ 1000000) olan bir ədəd var.
Çıxış verilənləri
Hər test halı üçün ayrı sətirdə bir ədəd - məsələnin cavabını verin.