PROG0066 - Username

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

Elke werknemer heeft een loginnaam en een paswoord nodig om toegang te krijgen tot het computersysteem van een bedrijf. De loginnaam wordt gevormd door de eerste letter te nemen van de voornaam van de werknemer, gevolgd door de eerste vier letters van diens familienaam. Loginnamen bestaan uitsluitend uit kleine letters en bevat geen spaties. De loginnaam van de werknemer John Cleese wordt dan bijvoorbeeld jclee. Je mag ervan uitgaan dat er geen spaties voorkomen in een voornaam. Wanneer een familienaam minder dan vier letters bevat, wordt gewoon de volledige familienaam genomen als tweede deel van de loginnaam, die dan uit minder dan 5 letters bestaat.

Invoer

De invoer bestaan uit $t$ testgevallen ($t \leq 10.000$). De eerste regel van de invoer bevat een natuurlijk getal $t$. Daarna volgen $t$ regels die de verschillende testgevallen omschrijven. Elk testgeval bestaat uit precies één naam van een werknemer van een bedrijf.

Uitvoer

Voor elk testgeval wordt de overeenkomstige loginnaam weergegeven.

Voorbeeld

Invoer:

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

Uitvoer:

gchap
jclee
tgill
eidle
tjone
mpali
kni

Added by:Peter Dawyndt
Date:2011-07-27
Time limit:10s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:
Resource:None

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.