- محدودیت زمان: ۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
فردا تولد حیدریه!
به همین دلیل دوست حیدری حال ندارد برای این سوال داستان بنویسد.
یک عدد را حیدری-تپه‌ای می‌نامیم اگر ارقام آن از چپ به راست تا یک جایی کوچک نشوند (می‌توانند بزرگ شوند و یا ثابت بمانند) سپس از آن‌جا به بعد بزرگ نشوند (می‌توانند کوچک شوند و یا ثابت بمانند).
برای مثال اعداد ۱۲۲۳۴۴۲۱، ۱۲، ۳۵۷، ۵۴۱ و ۱۲۳۲۱ حیدری-تپه‌ای هستند ولی اعداد ۱۲۳۲۱۳، ۱۰۱ و ۳۷۳۵ حیدری-تپه‌ای نیستند.
به شما $T$ عدد داده میشود، به ازای هر عدد اگر آن عدد حیدری-تپه‌ای بود تعداد اعداد طبیعی حیدری-تپه‌ای کمتر یا مساوی آن را چاپ کنید و اگر حیدری-تپه‌ای نبود -1 را در خروجی چاپ کنید.
ورودی
در خط اول ورودی $T$ تعداد اعداد داده میشود.
سپس در $T$ خط بعدی در هر خط یک عدد حداکثر ۷۰ رقمی به شما داده میشود.
خروجی
در $T$ خط جواب سوال را چاپ کنید.
تضمین میشود همیشه جواب در متغیر ۶۴-بیتی جا میشود.
مثال
ورودی نمونه ۱
5
10
55
101
1000
1234321
خروجی نمونه ۱
10
55
-1
715
94708
ارسال پاسخ برای این سؤال