+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- استاد به تازگی کتاب *ریاضیات و مکافات* را تألیف کرده‌است. در فصل اول این کتاب تعدادی پرسش به شکل "چند جفت مربع با اضلاع طبیعی، اختلاف مساحت $n$ دارند؟" آمده که باید به آنها پاسخ دهید. # ورودی در سطر اول ورودی $t$ تعداد پرسش‌های کتاب می‌آید و در سطر $i$ـم از $t$ سطر بعد عدد صحیح $n_i$ می‌آید. $$1 \le t \le 1000$$ $$1 \le n_i \le 10^6$$ # خروجی در سطر $i$ـم از $t$ سطر، پاسخ پرسش $i$ـم را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 3 5 15 25 ``` ## خروجی نمونه ۱ ``` 1 2 1 ``` تنها دو مربع با اضلاع ۳ و ۲ اختلاف مساحت ۵ دارند. دو مربع با اضلاع ۱ و ۴ و همچنین دو مربع با اضلاع ۷ و ۸ اختلاف مساحت ۱۵ دارند. تنها دو مربع با اضلاع ۱۲ و ۱۳ اختلاف مساحت ۲۵ دارند.