• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

استاد به تازگی کتاب ریاضیات و مکافات را تألیف کرده‌است. در فصل اول این کتاب تعدادی پرسش به شکل "چند جفت مربع با اضلاع طبیعی، اختلاف مساحت \(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

تنها دو مربع با اضلاع ۳ و ۲ اختلاف مساحت ۵ دارند.

دو مربع با اضلاع ۱ و ۴ و همچنین دو مربع با اضلاع ۷ و ۸ اختلاف مساحت ۱۵ دارند.

تنها دو مربع با اضلاع ۱۲ و ۱۳ اختلاف مساحت ۲۵ دارند.