#171 Dadas-style Acronyms

Loading problem...

Preparing the statement, recent submissions, and submit form.

Time limit: 1000 ms
Memory limit: 1024 MB
Checker: DIFF
Solve threshold: 100

Statement

Statement language

Hiphan-Dadas splits a sentence at spaces and concatenates the first character of every word in order. Letter case is preserved.

For example, Dadas Online judge is abbreviated as DOj.

Given a sentence $S$ , find the abbreviation produced by Hiphan-Dadas.

Input

The input is given in the following format:

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$

Each case consists of one sentence $S$ on one line. The sentence contains uppercase English letters, lowercase English letters, and spaces. Consecutive words are separated by exactly one space, and there is no leading or trailing space.

Output

For each test case, print the abbreviation produced by Hiphan-Dadas on one line.

Constraints

$1 \leq T \leq 10\,000$
$1 \leq |S| \leq 200\,000$
The sum of $|S|$ over all test cases does not exceed $200\,000$ .
Every word consists of one or more English letters.

Subtasks

#	Score	Constraints
1	20	The sum of all sentence lengths is at most $5\,000$ .
2	80	No additional constraints.

Samples

Input

3
Dadas Online judge
hip han dadas
Algorithm

Output

DOj
hhd
A

The first characters of the three words in the first sentence are D, O, and j.

Editorial

View editorial