입력의 첫째 줄에는 이어지는 데이터셋의 개수 $P$ ($1 \le P \le 1000$)가 주어진다. 각 데이터셋은 서로 독립적으로 동일하게 처리해야 한다.
각 데이터셋은 세 줄로 이루어진다.
각 데이터셋에 대해 정답은 정확히 한 줄이다. 그 줄은 해당 데이터셋 첫째 줄에 주어진 문자들로 이루어진 길이 $N$의 문자열이다.