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

توضیح تصویر

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

ورودی

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

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

زیر مسئله‌ها

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

خروجی

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

مثال

ورودی نمونه ۱

3
3
5
13
Plain text

خروجی نمونه ۱

0
1
1
Plain text

تست اول.

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

تست دوم.

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

توضیح تصویر

تست سوم.

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

توضیح تصویر


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.