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