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

---

علی یک مثلث قائم الزاویه دارد. امین می‌خواهد مثلث علی را شناسایی کند. او می‌داند که طول اضلاع مثلث علی طبیعی است. همچنین می‌داند اندازه وتر این مثلث $n$ است. او می‌خواهد تعداد حالت‌های ممکن برای مثلث علی را محاسبه کند. به او کمک کنید تا این کار را انجام دهد.

ورودی

در سطر اول ورودی، عدد صحیح و مثبت $T$ آمده که نشان دهنده‌ی تعداد تست‌کیس‌ها است. $$1 \leq T \leq 100$$

در $T$ سطر بعدی، در هر سطر، یک عدد صحیح و مثبت $n$ آمده است. $$1 \le n \le 10^9$$

زیر مسئله‌ها

زیرمسئله	نمره	محدودیت
۱	۱۰	$n \leq 100$
۲	۳۰	$n \le 10000$
۳	۶۰	بدون محدودیت اضافی

خروجی

خروجی $T$ سطر دارد و در هر سطر، تعداد حالت‌های مختلفی که می‌تواند مثلث علی داشته باشد را چاپ کنید.

مثال

ورودی نمونه ۱

3
3
5
13

خروجی نمونه ۱

0
1
1

تست اول.

هیچ مثلث قائم الزاویه‌ای با که اضلاع آن طبیعی باشند و طول وتر آن ۳ باشد وجود ندارد.

تست دوم.

تنها یک مثلث قائم الزاویه با اضلاع طبیعی وجود دارد و طول وتر آن برابر ۵ باشد. و آن‌هم مثلثی با طول اضلاع ۳‌، ۴ و ۵ است.

تست سوم.

تنها یک مثلث قائم الزاویه با اضلاع طبیعی وجود دارد و طول وتر آن برابر ۱۳ باشد. و آن‌هم مثلثی با طول اضلاع ۵، ۱۲ و ۱۳ است.