34077번 - 폴카의 수학 공부

문제

행복의 힌트가 필요해, 어딘가에 있을까?

— 이키즈라이부!, What is my LIFE?

안녕! 나는 타카하시 폴카, $L$고 아사쿠사 위성학교 1ドル$학년이야! 왜 위성학교에 다니게 되었냐고? 그건.... 내가 수학을 너무 못해서 고등학교 입시에 실패해 버렸거든.... 구구단 7ドル$단을 못 외울 수도 있는 거 아냐? 숫자는 나에게 너무 어려운걸 ᅮᅮ

그런 나를 위해서 내 프로그래머 친구 마이쨩이 수학 문제를 내줬어! 덧셈과 뺄셈 정도면 할 줄 알겠지?라고 물어봤는데.... 계산할 때마다 답이 달라지는걸 ᅮᅮ 예를 들어 3ドル - 1 + 2$을 보면, 1ドル$이랑 2ドル$를 더하면 3ドル$이고, 그걸 3ドル$에서 빼주면 0ドル$이잖아? 그런데 3ドル$에서 1ドル$를 빼면 2ドル$이고, 그걸 2ドル$에다 더하면 4ドル$가 나오잖아? 그래서 답이 뭔지 모르겠어! 라고 말하니까 마이쨩이 한숨을 내쉬더라....

화내는 마이쨩이 나한테 왜 계산 결과가 달라지는지 알아보라는 새로운 과제를 내줬어. 다시 덧셈과 뺄셈으로 이루어진 수식을 $T$개 줄 테니, 각각을 어떤 순서로 계산하더라도 같은 결과가 나오는지 판단해 보라고 하더라구. 하지만 난 아직도 모르겠어! 부탁해! 폴카를 대신해서 이 문제를 풀어줘! 안 도와주면 마이쨩이 나를 또 혼낼 거야 ᅮᅮ

입력

첫 번째 줄에 마이가 내준 과제의 개수 $T$가 주어진다. (1ドル \leq T \leq 100 ,円 000$)

이후 $T$개의 과제가 각각 두 줄로 주어진다. 각 과제의 첫 번째 줄에는 정수 $N$이, 두 번째 줄에는 길이가 2ドルN+1$인 수식이 주어진다. (1ドル \leq N \leq 100 ,円 000$)

입력으로 주어지는 수식의 홀수(1,3,ドル\cdots,2N+1$)번째 문자는 0ドル$ 이상 9ドル$ 이하의 숫자이며, 짝수(2,4,ドル\cdots,2N$)번째 문자는 +혹은 -이다.

입력으로 주어지는 모든 $N$의 합은 100ドル ,円 000$ 이하이다.

출력

$T$개의 줄에 걸쳐 $i$번째 줄에 $i$번째 과제로 주어진 수식을 어떤 순서대로 계산하든 결과가 변하지 않으면 YES, 아니면 NO를 출력한다.

제한

노트