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

مصطفی که آدمی کاری است، مسئول تایپ شرکت شده است. چون مصطفی بسیار کاری است آنقدر تایپ کرده است که سرور های شرکت همگی پر شده اند. حالا او قصد دارد که این متن ها را فشرده کند تا دوباره بتواند تایپ کند. برای این کار او به ازای هر کلمه باید عملیات زیر را انجام دهد:

اگر تعدادی حرف متوالی برابر در کلمه بود، به جای آن ها یک بار آن حرف را چاپ و سپس تعداد آن ها را جلوی آن چاپ میکند. مثلا به جای کلمه‌ی wwwsoo، مصطفی w3so2 را چاپ میکند.

دقت کنید که کوچکی و بزرگی حروف اهمیت دارد. همچنین اگر تعداد تکرار یک باشد، عدد یک چاپ نمی‌شود.

به همین ترتیب اگر مصطفی بخواهد از فایل‌های تایپ شده استفاده کند، اول آنهارا گسترده و سپس استفاده میکند.

حال به شما تعدادی کلمه داده میشود و به ازای هرکدام شما باید آن کلمه را فشرده و یا گسترده کنید.

ورودی

در سطر اول ورودی $n$ می‌آید که نمایانگر تعداد کلمات است.

در $2 \times n$ سطر بعدی $n$ بار یک عدد و یک کلمه می‌آید که اگر عدد برابر یک باشد یعنی آن کلمه باید فشرده و اگر دو باشد باید گسترده شود. کاراکترهای به کار رفته در این کلمات حروف کوچک و بزرگ انگلیسی می‌باشند. مجموع طول تمام کلمه‌ها از ۱۰۰۰ کاراکتر بیشتر نیست. $$1 \le n \le 100$$

خروجی

خروجی شامل $n$ سطر است که در سطر $i$م باید فشرده شده و یا گسترده شده‌ی کلمه‌ی $i$م ورودی چاپ شود. مجموع طول خروجی‌ها از ۱۰۰۰ کمتر است.

مثال

ورودی نمونه ۱

2
1
hhpwwwBbTTTTnnP
2
h2pw3BbT4n2P

خروجی نمونه ۱

h2pw3BbT4n2P
hhpwwwBbTTTTnnP