Problem H: URI decoding

Problem H: URI decoding

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 224  Solved: 92
[Submit] [Status] [Web Board] [Creator:]

Description

URI(Uniform Resource Identifier)란, 로컬 컴퓨터나 인터넷 상에서의 자원을 구분하기 위한 문자열이다. URI의 예는 다음과 같다.
  • http://icpc.baylor.edu.cn/
  • mailto:foo@bar.org
  • ftp://127.0.0.1/pub/linux
  • readme.txt
 URI는 특정 문자를 표기할 때 %와 16진법 숫자를 받아 바꿔서 표기 하는데, 아래는 이에 해당하는 경우다.


Special Character Encoded String
  %20
! %21
$ %24
% %25
( %28
) %29
* %2a


URI 형식의 문자열이 주어졌을 때, 원래 문자열로 복원하는 프로그램을 작성하라.


Input

첫번째 줄에 테스트케이스의 수 T(1<= T <= 10)가 입력된다.
그 다음 줄부터 URI 형태의 문자열이 T줄만큼 입력된다. 입력되는 문자열의 길이는 최대 80자 이하다.

Output

입력된 URI 형태의 문자열을 원래 문자열로 변환한 결과를 한 줄에 하나씩 출력한다.


Sample Input Copy

2
Happy%20Joy%20Joy%21
http://icpc.baylor.edu/icpc/

Sample Output Copy

Happy Joy Joy!
http://icpc.baylor.edu/icpc/