# Goat Research

Tough Dash, September 201...
Limits 1s, 512 MB

Goats are interesting creatures. They are incredibly durable and can fall from great heights, be struck by moving vehicles, or even explode without being harmed. Goats are heralds of chaos, and leave destruction in their wake. Don't feel bad about it; it's just the nature of being a goat.

There are many kinds of goats that don't look like goats, but don't be fooled, because as the saying goes,"If it's not a human, it's a goat."

Goats are very particular about the sounds they make. Since it's something difficult for us humans to understand, we usually simplify the goat's sound to mere "baaaa".

You have been observing goats for a very long time and have made transcripts of their conversations. You have written it all down in your diary.

You are afraid that a goat may see your notes through their rectangular pupils of 320-degree peripheral vision. (Yes, goats have rectangular pupils, but you have bigger problems at hand.) And so, you want to re-write your notes in a way that pleases the goats.

Given a series of lines of baaaa's you have to ensure that each line adheres to the following conditions

• If the number of a's is not even, make it even by removing an a.
• If the number of a's would become zero because of removing one a, add an a instead to make the number of a's even.
• Add spaces to the beginning of each line to ensure that the baaaa's are aligned to the center. (Do not add any extra spaces at the end of the lines.)

## Input

The input will begin with an integer $N$ ($0 < N < 20$). The following N lines will contain baaaa's of varying lengths. Each line will always have exactly one b at the beginning and a number of a's following it (at least 1). The length of a line will never exceed 20 characters.

## Output

Print the lines in the same order, but after applying the changes that would make the transcripts pleasing to the goats.

## Sample

InputOutput
5
baaaaa
baaa
baaaaaaa
baaaaaaaaaa
baa

   baaaa
baa
baaaaaa
baaaaaaaaaa
baa