In the good old days, a computer often ran DOS with a file manager such as Norton Commander. It showed lists of files, with the first file selected initially. Installing a program could be as simple as copying its files from a floppy disk, but running it meant finding its executable file and pressing Enter.
A DOS file name consists of a base name of up to eight characters and an extension of up to three characters, separated by a dot. The file manager sorts files lexicographically by base name, and then by extension if the base names are equal. If one base name is a prefix of another, the shorter base name comes first. For example, "GAME.EX" comes before "GAME.EXE", which comes before "GAMECODE.C".
One trick for making a program easier to launch was to rename its executable so that it came first in the list. You may only add zero or more letters 'A' to the beginning of its base name. If the resulting base name has more than eight characters, keep only its first eight characters. The extension and all other file names stay unchanged. The files are then sorted again.
You are given a sorted list of files, exactly one of which is the executable with extension "EXE". Find its new full name after adding as few letters 'A' as possible to make it first, or determine that this is impossible.
Each test contains multiple test cases. The first line contains the number of test cases $$$t$$$ ($$$1 \le t \le 100$$$). The description of the test cases follows.
The first line of each test case contains an integer $$$n$$$, denoting the number of files ($$$1 \le n \le 100$$$).
Each of the following $$$n$$$ lines contains a distinct file name. It consists of a base name of $$$1$$$ to $$$8$$$ uppercase English letters, a dot, and an extension of $$$1$$$ to $$$3$$$ uppercase English letters.
Exactly one file has extension "EXE". The files are sorted lexicographically by base name, then by extension.
For each test case, print the new full name of the executable, including its extension, after adding as few letters 'A' as possible to make it the first file in the sorted list. If this is impossible, print "IMPOSSIBLE".
53ABBRV.LSTLEX.EXEREADME.MD3CHARMOV.DATLEVEL.DATSUPAPLEX.EXE1ZOOM.EXE2PLOT.ASYPLOT.EXE3A.TXTB.TXTLETTERS.EXE
AALEX.EXEASUPAPLE.EXEZOOM.EXEAPLOT.EXEIMPOSSIBLE