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

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

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

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

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