1, 2, 3, 많다!

와칠은 똑똑한 원시인이다.

와칠은 똑똑한 원시인이기 때문에 덧셈을 할 수 있지만 다른 연산은 할 줄 모른다.

와칠은 똑똑한 원시인이기 때문에 $1$, $2$, $3$, $\cdots$, $9$를 셀 수 있지만 $9$를 넘어가면 $!$처럼 쓰고 많다라고 한다. 예를 들어 많다에 많다를 합한 결과는 많다고 많다에 다른 수를 더하거나 다른 수에 많다를 더한 결과 역시 많다다.

와칠은 똑똑한 원시인이지만 덧셈이 귀찮아져 당신에게 덧셈을 할 수 있는 계산기를 만들어 달라고 부탁했다. 와칠을 위해 계산기를 만들어 주자!

첫째 줄에 테스트 케이스의 수 $N$ $(1 \leq N \leq 50)$ 이 주어진다.

각 테스트 케이스의 첫째 줄에는 계산할 식의 덧셈 연산의 수 $X$ $(1 \leq X \leq 3)$가 주어진다.

각 테스트 케이스의 둘째 줄에는 $2X+1$ 길이의 계산할 식이 주어진다. 식의 각 문자는 공백으로 구분되어 있다. 식의 홀수 번째 문자 $X+1$개는 1, 2, 3, 4, 5, 6, 7, 8, 9, ! 중 하나이며 짝수 번째 문자 $X$개는 '+'이다.

각 테스트케이스마다 식을 계산한 결과를 한 줄에 하나씩 출력하여라. 계산한 결과는 1, 2, 3, 4, 5, 6, 7, 8, 9, ! 중 하나이다.