아랍어와 영어

아랍어는 오른쪽에서 왼쪽으로 쓰고 영어는 왼쪽에서 오른쪽으로 쓴다. 그래서 한 줄에 두 언어의 단어가 섞여 있으면 순서가 뒤집혀 보이는 프로그램이 있다. 이 문제에서는 아랍어 단어와 영어 단어가 섞여서 깨진 줄을 바로잡는다. 문제를 간단하게 하려고 아랍어 글자는 모두 # 한 글자로 바꿔서 준다.

한 줄에는 영어 단어가 최대 하나 들어 있다. 영어 단어가 있는 줄은 영어 단어 앞에 있는 단어와 뒤에 있는 단어의 자리를 맞바꿔서 고친다. 앞에 있던 단어끼리의 순서는 그대로 유지되고, 뒤에 있던 단어끼리의 순서도 그대로 유지된다. 예를 들어 줄이 # #### ### abc ##이면 고친 결과는 ## abc # #### ###이다.

같은 언어의 단어만 있는 줄은 깨진 줄이 아니다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($1 \le T \le 100$)

다음 $2T$개의 줄에 테스트 케이스가 두 줄씩 주어진다. 각 테스트 케이스의 첫째 줄에는 고쳐야 하는 줄의 단어 개수 $N$이 주어진다. ($1 \le N \le 100$) 둘째 줄에는 $N$개의 단어가 공백 하나로 구분되어 주어진다. 줄의 맨 앞과 맨 뒤에는 공백이 없고, 각 단어의 길이는 1 이상 10 이하다.

각 단어는 아랍어 단어이거나 영어 단어다. 아랍어 단어는 # 1개부터 10개까지로 이루어지고, 영어 단어는 영어 소문자 1개부터 10개까지로 이루어진다. 한 줄에 영어 단어는 최대 하나 있다.

각 테스트 케이스마다 고친 줄을 한 줄에 출력한다. 영어 단어가 없는 줄은 입력과 똑같이 출력한다.