ABB to BA (쉬운 버전)

이 문제는 "ABB to BA"의 쉬운 버전입니다. 두 버전은 $t$와 $n$의 제한을 제외하면 같습니다.

'A'와 'B'로만 이루어진 문자열 $S$가 주어집니다. 다음 동작을 더 이상 수행할 수 없을 때까지 반복해야 합니다.

• $S$에서 부분 문자열 "ABB"가 처음 나타나는 위치를 $i$라고 합니다. 그 위치의 "ABB"를 지우고 "BA"로 바꿉니다.
• 다시 말해, $S_i S_{i+1} S_{i+2}$가 "ABB"가 되는 가장 작은 $i$를 찾습니다. $S_i$는 'B'로, $S_{i+1}$은 'A'로 바꾸고, $S_{i+2}$는 $S$에서 지웁니다.
• $S$에 부분 문자열 "ABB"가 없으면 동작을 수행할 수 없습니다.

반복이 끝난 뒤 $S$의 내용을 출력하는 프로그램을 작성하세요.

첫 번째 줄에 테스트 케이스의 개수 $t$가 주어집니다. ($1 \le t \le 300$)

각 테스트 케이스는 두 줄로 주어집니다.

• 첫 번째 줄에 $S$의 길이 $n$이 주어집니다. ($1 \le n \le 2\cdot 10^3$)
• 두 번째 줄에 길이 $n$의 문자열 $S$가 주어집니다. ($S_i$는 모두 'A' 또는 'B')

모든 테스트 케이스의 $n$의 합은 $2\cdot 10^3$을 넘지 않습니다.

각 테스트 케이스에 대해 반복이 끝난 뒤의 $S$ 내용을 한 줄에 출력합니다.