문제 D: 문자열 암호화

문제 D: 문자열 암호화

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 194  통과: 70
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

특정 메시지를 암호화 하는 방법은 오랫 동안 다양하게 연구되었다. 그러한 방법들 중에서 가장 간단한 방법을 생각해보자. 특정 문자열을 입력받는다. 편의상 문자열에 공백은 없으며, 영문 대소문자가 입력으로 들어온다. 그러한 다음 문자열의 각 문자에 맨 왼쪽부터 하나씩 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


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

입력 설명

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

출력 설명

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

입력 예시 Copy

2
A
HelloWorld

출력 예시 Copy

A
HloolelWrd