게으른 수학 강사

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

어떤 수학 강사가 시험 답안 채점을 몹시 귀찮아한다. 문제에서 학생들에게 복잡한 수식을 유도하도록 요구하는데, 학생마다 정답을 서로 다른 형태로 적기 때문에 채점이 매우 어렵다. 그래서 강사는 프로그래머의 도움을 필요로 한다.

서로 다른 두 수식을 읽어, 두 식이 산술적으로 동치인지(즉 항상 같은 값을 갖는지) 판별하는 프로그램을 작성하라.

입력

첫째 줄에 테스트 케이스의 개수 $N$ ($1 \le N \le 20$)이 주어진다. 이후 각 테스트 케이스마다 두 줄이 주어지며, 각 줄에는 하나의 산술식이 최대 80자로 적혀 있다. 입력에 빈 줄은 없다.

각 산술식은 다음 요소들로 이루어진다.

  • 한 글자짜리 변수(대소문자를 구분하지 않는다. 예를 들어 Aa는 같은 변수이다).
  • 한 자리 숫자.
  • 짝이 맞는 여는 괄호와 닫는 괄호.
  • 이항 연산자 +, -, * (각각 덧셈, 뺄셈, 곱셈을 뜻한다).
  • 토큰 사이에는 공백이나 탭 문자가 임의 개수만큼 올 수 있다.

수식은 문법적으로 항상 올바르다. 모든 연산자는 우선순위가 같으며 왼쪽에서 오른쪽 순서로 계산된다. 예를 들어 a+b*c(a+b)*c와 같다. 계산 과정에서 나타나는 변수의 계수와 지수는 모두 16비트 정수 범위 안에 들어감이 보장된다.

출력

각 테스트 케이스마다 한 줄씩 출력한다. 두 수식이 산술적으로 동치이면 YES를, 그렇지 않으면 NO를 출력한다. 출력은 모두 대문자여야 한다.