Misspellings are easily made and come in different forms. Some misspellings can also change the meaning of a sentence thoroughly. For this task, we ask you for once not to write a program that detects and removes any misspellings, but introduces spelling errors in a sentence by removing the $$n$$th letter of the sentence.

Input

The first line of the input contains an integer $$t$$. This is followed by $$t$$ sentences, each on a separate line. Each phrase is preceded by a number $$n \in \mathbb{N}_0$$ and a space.

Output

Write each of the given sentences without the letter on the $$n$$-th position. Every sentence of the output is preceded by a serial number that starts from 1 followed by a space. If the sentence does not have a $$n$$th letter, then no characters should be removed from the sentence.

Example

Input:

5
1 star wars
4 munich
5 casino royale
7 the fast and the furious
52 a fish called wanda

Output:

1 tar wars
2 munch
3 casio royale
4 the fat and the furious
5 a fish called wanda