어떤 입력창에서 사용자가 누른 키가 순서 그대로 기록으로 남았다. 기록에는 일반 문자 외에 백스페이스와 좌우 화살표도 섞여 있어서, 기록을 처음부터 재생해야 입력창에 최종적으로 남은 문자열을 알 수 있다.

키 기록이 주어질 때, 모든 키 입력을 순서대로 재생한 뒤 입력창에 남아 있는 문자열을 구하는 프로그램을 작성하라. 기록에 나타나는 키는 알파벳 대문자·소문자, 숫자, 백스페이스, 화살표이다.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄이며, 키 입력 기록이 길이 L인 문자열로 주어진다. (1 ≤ L ≤ 1,000,000) 백스페이스는 -로 주어지며, 커서 바로 앞에 글자가 있으면 그 글자를 지운다. 화살표는 <와 >로 주어지며, 움직일 수 있는 경우 커서를 왼쪽 또는 오른쪽으로 1만큼 옮긴다. 나머지 문자는 커서 위치에 입력되는 글자다. 커서가 줄의 끝이 아닌 곳에서 글자가 입력되면, 커서와 그 오른쪽의 모든 글자는 한 칸씩 오른쪽으로 밀린다.

출력

각 테스트 케이스마다 최종적으로 입력창에 남은 문자열을 한 줄에 출력한다. 결과 문자열의 길이는 항상 0보다 크다.

예제 입력 1

2
<<BP<A>>Cd-
ThIsIsS3Cr3t

예제 출력 1

BAPC
ThIsIsS3Cr3t