키로거

강산이가 사용하는 컴퓨터에 키로거가 설치되어, 강산이가 비밀번호 창에 입력한 모든 키가 순서대로 기록되었다.

키로거는 사용자가 누른 모든 키를 기록하기 때문에, 강산이가 화살표나 백스페이스를 눌렀더라도 그 기록만으로 실제 비밀번호를 알아낼 수 있다.

강산이가 비밀번호 창에서 누른 키가 주어졌을 때, 최종적으로 입력된 비밀번호를 구하는 프로그램을 작성하시오. 강산이가 누르는 키는 알파벳 대문자와 소문자, 숫자, 백스페이스, 화살표뿐이다.

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어지며, 강산이가 누른 순서대로 길이가 $L$인 문자열이 주어진다. ($1 \le L \le 1{,}000{,}000$)

문자열의 각 문자는 다음과 같이 처리한다.

• -: 백스페이스. 커서 바로 왼쪽에 글자가 있으면 그 글자를 지운다. (없으면 아무 일도 일어나지 않는다.)
• <: 커서를 왼쪽으로 한 칸 옮긴다. 이미 맨 왼쪽이면 움직이지 않는다.
• >: 커서를 오른쪽으로 한 칸 옮긴다. 이미 맨 오른쪽이면 움직이지 않는다.
• 그 외의 문자: 비밀번호의 일부로, 커서 위치에 삽입된다. 커서가 줄의 끝이 아니라면 커서 및 그 오른쪽의 문자들은 한 칸씩 오른쪽으로 밀린다. 삽입 후 커서는 삽입한 글자의 오른쪽에 놓인다. (이 글자도 나중에 백스페이스로 지울 수 있다.)

각 테스트 케이스마다 강산이의 비밀번호를 한 줄에 출력한다. 비밀번호의 길이는 항상 1 이상이다.