Sau khi sắp sách xong xuôi các thứ, Loli ngắm nhìn lại thành quả lmao động của mình. Loli nhận ra rằng ở gáy của mọi quyển sách đều có một mã số. Dùng bộ não 3IQ của mình, Loli đã thấy được quy luật của mã số ấy – chính là tên của cuốn sách đó! Sao lại vậy?

Đầu tiên, ta định nghĩa thứ tự của một ký tự. Ta có '~a~' là ~1~, '~b~' là ~2~, ~\ldots~ '~z~' là ~26~.

Ta có tên sách sau khi được giải mã là ~S~. Xét từng ký tự trong ~S~ từ trái sang phải:

• Nếu ký tự đó có thứ tự nhỏ hơn ~10~ (có một chữ số), ta viết thứ tự của ký tự đó ra.
• Những ký tự còn lại, ta viết thứ tự của ký tự đó và thêm số ~0~ ở cuối.

Ví dụ: Ta có xâu ~S~ là "loli". Mã sách sẽ được viết dần dần như sau:

• 'l' có thứ tự là ~12~. Thêm số ~12~ và số ~0~ vào cuối (mã sách hiện tại là "~120~").
• 'o' có thứ tự là ~15~. Thêm số ~15~ và số ~0~ vào cuối (mã sách hiện tại là "~120150~").
• 'l' có thứ tự là ~12~. Thêm số ~12~ và số ~0~ vào cuối (mã sách hiện tại là "~120150120~").
• 'i' có thứ tự là ~9~. Thêm số ~9~ vào cuối (mã sách hiện tại là "~1201501209~").

Như vậy, mã sách của xâu "loli" sẽ là "~1201501209~".

Loli có ~n~ mã sách để bạn tha hồ dịch ngược lại. Hãy giúp Loli giải mã tất cả!

Input:

Lấy từ tệp DECODE.INP:

• Dòng đầu tiên gồm một số nguyên ~q\ (1\le q\le10^4)~ – số mã sách cần dịch.
• ~n~ dòng tiếp theo, mỗi dòng gồm một dãy số nguyên ~s\ (|s|\le250)~.

Output:

Ghi ra tệp DECODE.OUT ~n~ dòng, mỗi dòng chứa kết quả dịch ngược của một mã sách.

Sample Input

3
1201501209
1100
190577777

Sample Output

loli
aj
seggggg

Giải thích

• Mã sách đầu tiên tương tự như bên trên.
• Mã sách thứ hai có ~1~ tượng trưng cho 'a'; ~100~ gồm ~10~ tượng trưng cho 'j' và ~0~ là số thêm vào.
• Mã sách thứ ba có ~190~ gồm ~19~ là 's'; ~5~ là 'e', …