Each employee has a username and a password to gain access to the computer system of a company. The username is formed by taking the first letter of the employee's first name, followed by the first four letters of his last name. Usernames consist only of lowercase letters and no spaces. The username of the employee John Cleese is for example jclee. You may assume that there are no spaces in a first name. When a family has less than four letters, the full name is used as the second part of the login name, which will then consist of fewer than five letters.

Input

The input consists of $$t$$ test cases ($$t \leq 10.000$$). The first line of the input contains an integer $$t$$. This is followed by $$t$$ lines that describe the various test cases. Each test case consists of exactly one name of an employee of a company.

Output

The corresponding username for each test case.

Example

Input:

7
Graham Chapman
John Cleese
Terry Gilliam
Eric Idle
Terry Jones
Michael Palin
Knight Ni

Output:

gchap
jclee
tgill
eidle
tjone
mpali
kni