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

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

hide comments
2015-12-02 10:26:02 Thomas Lehmann
That problem puzzles me. I guess I understood something wrong also I don't see what.
I solved the example but spoj says "wrong answer".
I guess it shouldn't be the problem to print out every second character of first half ...
Any hints possible? (I did it with all sequences until "z" -> ab, abcd, abcdef, and so on ...)
2015-11-29 04:46:39
Nice Queston

Last edit: 2015-11-29 04:47:07
2015-11-22 14:13:21
works when i compile it on my linux box but get SEGMENTATION ERROR when i submit
2015-11-14 12:20:05
SEGMENTATION ERROR?
2015-11-04 18:49:24
What can be the possible errors if my code is not accepted by SPOJ but is working for every case in my compiler?
What kind of answers do these people want?
2015-10-25 09:28:01
my code is working fine on ideone.com but, SPOJ gives a segmentation error. Should i stop using an array to solve this problem
2015-10-25 08:03:59
15462138 :- what is problem in this?? exactly O(n) complexity
2015-10-21 17:03:12
have anybody done this program in java
2015-10-21 10:27:29
WTF?
2015-10-19 06:49:38
my program is not giving any runtime error .But it is showing wrong answer.I have clicked on it and both the testcases are accepted.But hiddedn data is showing error .What dies that mean?Plz someone hlp me out.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.