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

حل سؤال در بانک سؤالات