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
saurav_paul: 2019-02-26 23:05:10

Ac in first go..
Easy Basic Problem, just print all second char (array start from zero + must including first char ) .

chalapathi_444: 2019-02-17 07:01:08

my code is correct and it is working on ide's but it is saying wrong answer!!,please help me

mayank_8887: 2019-01-27 18:18:15

i got correct answer on every platform and now it shows time limit exceeded error .

nitin_27: 2019-01-24 19:25:24

can anyone help me to find the error, i am getting the result correct on ideone but getting WA here..http://ideone.com/2He3fT

pablo_196: 2019-01-11 17:12:41

Getting an error with input and output, currently using console writeline and readline for input and output? is there any other way that this should be done?

noname55: 2019-01-10 03:16:21


Can anyone suggest an algorithm for me, please ?

silentsam: 2018-12-23 15:06:14

got ac in first go using python :)

aniket_roy_03: 2018-12-02 08:07:43

no it will be ntc only

kenji_h: 2018-12-01 16:08:51

the 4th testcase should be 'nt', isn't it?

abdulahad786: 2018-11-23 10:02:20

Nice Problem, Must know how to use strings to solve this!


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