여분의 괄호 제거

개인용 컴퓨터로 학기말 프로젝트 보고서를 작성했습니다. 보고서에는 한 줄짜리 산술식이 여러 개 들어 있습니다. 원래의 식에는 여분의 괄호가 하나도 없습니다. 여기서 여분의 괄호 란, 서로 짝을 이루는 괄호 한 쌍을 지워도 식의 값이 변하지 않는 괄호를 뜻합니다.

당신이 자리를 비운 사이, 동생이 몇몇 식에 짝이 맞는 여분의 괄호를 끼워 넣었습니다. 괄호를 끼워 넣은 뒤에도 식은 여전히 문법적으로 올바르고, 값도 원래(괄호를 넣기 전) 값과 같다고 가정합니다.

보고서를 원래 모습으로 되돌리기 위해, 여분의 괄호를 모두 제거하는 프로그램을 작성하세요.

문제를 단순하게 만들기 위해 다음을 가정합니다.

1. 입력에는 여러 개의 식이 있고, 각 식은 한 줄에 하나씩 주어집니다.
2. 식에 등장하는 변수는 모두 하나의 대문자 알파벳입니다.
3. 식에 등장하는 연산자는 이항 '+' 와 이항 '-' 뿐입니다.

허용되는 변형은 오직 여분의 괄호를 지우는 것뿐이며, 대수적인 간소화(항을 계산하거나 정리하는 것)는 허용되지 않습니다.

첫 줄에 테스트 케이스의 개수 $M$ 이 주어집니다 ($1 \le M \le 10$). 이어지는 $M$ 개의 줄에는 각각 올바른 식이 하나씩 주어집니다. 각 줄에는 공백 문자가 임의로 들어갈 수 있으며, 공백을 포함한 한 줄의 길이는 최대 $255$ 자입니다.

각 테스트 케이스마다 여분의 괄호를 제거한 식을 한 줄에 하나씩 출력합니다. 피연산자(변수)가 등장하는 순서는 입력과 출력에서 반드시 같아야 합니다. 출력하는 식에서는 모든 공백 문자를 제거합니다.