// editor2\
#include <stdio.h>
#include <ctype.h>

#define MAX 100

int stack[MAX];
int top = -1;

int main() {
    int n;
    scanf("%d", &n);
    while (n--) {
        char exp[MAX];
        scanf("%s", exp);

        top = -1;
        int valid = 1;

        for (int i = 0; exp[i]; i++) {
            char c = exp[i];
            if (isdigit(c)) {
                stack[++top] = c - '0';
            } else if (c == '+' || c == '-' || c == '*' || c == '/') {
                if (top < 1) {
                    valid = 0;
                    break;
                }
                int b = stack[top--];
                int a = stack[top--];
                if (c == '+') stack[++top] = a + b;
                else if (c == '-') stack[++top] = a - b;
                else if (c == '*') stack[++top] = a * b;
                else {
                    if (b == 0) {
                        valid = 0;
                        break;
                    }
                    stack[++top] = a / b;
                }
            } else {
                valid = 0;
                break;
            }
        }

        if (valid && top == 0)
            printf("%d\n", stack[top--]);
        else
            printf("Invalid input\n");
    }
    return 0;
}