Bé Quân đang học toán, cô giáo cho bé bài toán tính giá trị một số biểu thức chỉ gồm các số và ~3~ loại phép tính:
Cộng
Trừ
Nhân
Quân đã tính ra ngay được đáp án, nhưng bài để nộp cho cô nên bé nhờ bạn kiểm tra lại đáp án của bé xem có đúng không.
Yêu cầu: Bạn hãy tính giá trị của biểu thức để cho bé Quân so sánh nhé.
Input
Dòng đầu chứa số nguyên dương ~T~ ~(1 \le T \le 10)~ là số biểu thức bé Quân cần tính.
~T~ dòng tiếp theo, mỗi dòng chứa một xâu có độ dài không quá ~10^5~ chỉ gồm các kí tự từ ~0~ đến ~9~ và ~\{+, -, *\}~ mô tả biểu thức cần tính.
Dữ liệu đảm bảo không có hai dấu nào nằm cạnh nhau và dấu nhân ~(*)~ không xuất hiện ở đầu và cuối biểu thức.
Output
- In ra ~T~ dòng, mỗi số trên một dòng là giá trị của biểu thức tương ứng. Vì đáp án có thể rất lớn nên hãy in ra số dư khi chia cho ~123456789~.
Subtask
~50\%~ số test có các biểu thức đã cho không có phép nhân.
~50\%~ số test còn lại không có ràng buộc gì thêm.
Sample Input 1
5
+1+2+3+4
1+2*3+4
-1*2+3*4
1+2+3*4
1*2+3+4
Sample Output 1
10
11
10
15
9
Bình luận