#1008 문자열 암호화

533  1 s   128 MB  

Description

특정 메시지를 암호화 하는 방법은 오랫 동안 다양하게 연구되었다. 그러한 방법들 중에서 가장 간단한 방법을 생각해보자. 특정 문자열을 입력받는다. 편의상 문자열에 공백은 없으며, 영문 대소문자가 입력으로 들어온다. 그러한 다음 문자열의 각 문자에 맨 왼쪽부터 하나씩 $0, 1, 2, 3, ...$ 과 같이 번호를 매긴다.

만약 암호화 하려고 하는 문자열이 HelloWorld 가 들어왔을 경우, 다음과 같이 번호가 붙게 된다.

0 1 2 3 4 5 6 7 8 9
H e l l o W o r l d

그 다음 짝수 번호($2$로 나눠 떨어지는 숫자, $0$도 짝수에 포함한다.) 가 붙은 문자들을 번호가 빠른 순으로 다음과 같이 붙이고, 그 다음 홀수 번호가 가 붙은 문자들을 번호가 빠른 순으로 그 뒤에붙인다. 위의 HelloWorld에 적용할 경우 결과는 다음과 같다.

HloolelWrd

문자열을 입력받은 다음, 위에 소개한 암호화를 수행하는 프로그램을 작성하라.

Input

입력의 첫번째 줄에는 테스트 케이스의 개수 $T(1 \leq T \leq 10)$이 입력된다. 그 다음 줄 부터 $T$개의 줄에는 암호화를 하고자 하는 문자열이 입력된다. 문자열에는 공백이 포함되지 않으며, 문자열의 길이는 $100$자를 넘지 않는다.

Output

각 테스트 케이스의 순서대로 문자열을 암호화 한 결과를 한줄에 하나씩 출력한다.

Sample Input

Sample Output

2
A
HelloWorld
A
HloolelWrd

Source

2009 Ajou University Programming Contest