STRHH - Half of the half


Given a sequence of 2*k characters, please print every second character from the first half of the sequence. Start printing with the first character.

Input

In the first line of input you are given the positive integer t (1<=t<=100) - the number of test cases. In the each of the next t lines, you are given a sequence of 2*k (1<=k<=100) characters.

Output

For each of the test cases please please print every second character from the first half of a given sequence (the first character should appear).

Example

Input:
4
your 
progress 
is 
noticeable

Output:
y
po
i
ntc

hide comments
john400: 2016-08-01 05:45:47

@vicky.Because it's telling only to print the characters from the first half sequence.

shivansh08: 2016-07-26 17:14:43

can anyone explain how to get the output
i just want to know how to get
y
po
i
ntc from
your
progress
is
noticeable

anushbaskaran: 2016-07-24 18:08:12



Last edit: 2016-07-25 09:57:07
Maciej: 2016-07-08 21:11:19

vicky_abishek it take also me some time to figur out what to do. The point is that You have firstly delete the second half of the sequence(so You get "yo" in place of "your"), and THEN print every second character from the firs part(for example from yo in first case), starting with first character.

surya_1998: 2016-07-08 16:52:40

why do fail in the third test(whatever that test is )?

icarus007: 2016-07-06 04:22:06

yay got AC! interesting basic problem!

jssj: 2016-07-03 17:42:38

what is mem in final submission page ?

garganshul: 2016-06-27 05:28:26

didnt understand the problem.can anyone explain it to me.

polapop: 2016-06-23 13:29:59

i can't really understand what this problems wants me to do?

marouf_codes: 2016-05-30 11:45:44

VS gives me the right answer but SPOJ says that its wrong. Am I missing something?


Added by:kuszi
Date:2012-09-01
Time limit:1s-1.289s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64