لینکهای مفید برای شرکت در مسابقه:
+ [قالب صورت سوال](https://quera.org/course/assignments/2693/problems/8773)
+ [نحوه کار با ورودی و خروجی](https://quera.org/course/assignments/2693/problems/8774)
+ [قوانین شرکت در مسابقات](https://quera.org/course/assignments/2693/problems/33523)
+ [دسترسیهای برنامه](https://quera.org/course/assignments/2693/problems/33524)
میتوانید سوالهای خود را از بخش «[سؤال بپرسید](https://quera.org/contest/clarification/44165)» مطرح کنید.
سوالات ۱ تا ۵ «**الگوریتمی**» است. (ارسال فقط با «Python» ،«C#» ،«JavaScript» ،«Node.js» و «Java» ممکن است.)
سوال ۶ام «گمگشته»، از تکنولوژی «**دیتابیس _MySQL_**» است.
سوال ۷ام «بررسی فضا»، از تکنولوژی «**لینوکس**» است.
+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------

علی یک مثلث قائم الزاویه دارد. امین میخواهد مثلث علی را شناسایی کند. او میداند که طول اضلاع مثلث علی طبیعی است. همچنین میداند اندازه وتر این مثلث $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
```
**تست اول.**
هیچ مثلث قائم الزاویهای با که اضلاع آن طبیعی باشند و طول وتر آن ۳ باشد وجود ندارد.
**تست دوم.**
تنها یک مثلث قائم الزاویه با اضلاع طبیعی وجود دارد و طول وتر آن برابر ۵ باشد. و آنهم مثلثی با طول اضلاع ۳، ۴ و ۵ است.

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