Bob đang bắt đầu một trò chơi điện tử và Bob đang gặp vấn đề với việc đặt tên nhận vật. Tên nhân vật không được dài quá 10 kí tự.

Nếu tên dài quá 10 kí tự, hệ thống trò chơi sẽ tự động rút gọn tên theo quy tắc sau: giữ lại kí tự đầu tiên và kí tự cuối cùng, những kí tự ở giữa sẽ được thay thế bằng số lượng kí tự của chúng \((VD: abcdeabcdee \rightarrow a9e)\).

Bob có \(n\) cái tên muốn chọn, hãy cho biết kết quả tên nhân vật mà sau khi bị kiểm duyệt bởi hệ thống.

Input

• Dòng đầu tiên là một số nguyên \(n\) \((1 \leq n \leq 100)\).
• Trong \(n\) dòng tiếp theo, mỗi dòng là một chuỗi chỉ gồm các kí tự latin từ 'a' đến 'z', và có độ dài lớn nhất là 1 đến 100.

Output

• Gồm \(n\) dòng, mỗi dòng là một chuỗi kí tự - tên của nhân vật sau khi được kiểm duyệt.

Example

2
justys
justysjustys 

justys
j10s