Problemas
특정 메시지를 암호화 하는 방법은 오랫동안 다양하게 연구되었다.
그러한 방법들 중에서 가장 간단한 방법을 생각해보자.
특정 문자열을 입력받는다. 편의상 문자열에 공백은 없으며, 영문 대소문자가 입력으로 들어온다.
그러한 다음 문자열의 각 문자에 맨 왼쪽부터 하나씩 0, 1, 2, 3, ... 과 같이 번호를 매긴다.
만약 암호화 하려고 하는 문자열이 "HelloWorld"가 들어왔을 경우, 다음과 같이 번호가 붙게 된다.
그 다음 짝수 번호(2로 나누어떨어지는 숫자, 0도 짝수에 포함한다.)가 붙은문자들을 번호가 빠른 순으로 다음과 같이 붙이고,
그 다음 홀수 번호가 붙은문자들을 번호가 빠른 순으로 그에 붙인다.
위의 "HelloWorld"에 적용할 경우 결과는 다음과 같다.
HloolelWrd
문자열을 입력받은 다음, 위에 소개한 암호화를 수행하는 프로그램을 작성하라.
Entrada
입력의 첫 번째 줄에는 테스트 케이스의 개수 T(1≤T≤10)가 입력된다.
그 다음 줄부터 T 개의 줄에는 암호화를 하고자 하는 문자열이 입력된다.
문자열에는 공백이 포함되지 않으며, 문자열의 길이는 100자를 넘지 않는다.
Salida
각 테스트 케이스의 순서대로 문자열을 암호화 한 결과를 한 줄에 하나씩 출력한다.
Ejemplo
2
A
HelloWorld
A
HloolelWrd