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