수학

시간 제한1초메모리 제한1024 MB

요약

표준 연산자 우선순위에 따라 + - * / % 연산자로 이루어진 각 수식을 계산하여 정수 값을 출력합니다.

문제

숙제를 하던 중, 계산기로 직접 계산하는 대신 컴퓨터에게 계산을 맡기면 더 쉬울지도 모른다는 생각이 들었다. 방정식의 답을 계산하는 프로그램을 작성하라.

첫 줄에는 이어서 주어지는 데이터 세트의 개수를 나타내는 정수 n이 하나 주어진다. 각 데이터 세트는 정수와 연산자가 번갈아 나오는 한 줄로 이루어진다. 숫자와 연산자 사이에는 공백이 하나씩 있으며, 연산자는 + - * / % 만 사용된다.

방정식의 값을 정수로 출력한다. 최종 답은 항상 정수이며, 중간 계산 결과도 모두 정수이다. 식은 표준 연산자 우선순위 규칙에 따라 계산한다.

예제 1

입력

3
5 * 2 + 9 / 3
2 + 2 + 6 % 5
6 + 2 * 10 - 4

예상 출력

13
5
22