#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#include<string.h>
#define MAX 100
int stack[MAX];
int top=-1;
void push(int val){
    if(top<MAX-1){
        stack[++top]=val;
    }
}
int pop(){
    if(top>=0){
        return stack[top--];
    }
    return -9999;
}
int evaluatePostfix(char *exp){
    int len=strlen(exp);
    for(int i=0;i<len;i++){
        char c=exp[i];
        if(isdigit(c)){
            push(c-'0');
        }
        else if(c=='+'||c=='-'||c=='*'||c=="/"){
            if(top<1)return-9999;
            int b=pop();
            int a=pop();
            int result;
            switch(c){
                case '+':result=a+b;break;
                case '-':result=a-b;break;
                case '*':result=a*b;break;
                case '/':
                if(b==0)return -9999;
                result=a/b;
                break;
            }
            push(result);
        }else{
            return -9999;
        }
    }
    if(top!=0)return -9999;
    return pop();
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        char expr[MAX];
        scanf("%s",expr);
        top=-1;
        int result=evaluatePostFix(expr);
        if(result==-9999){
            printf("Invalid input\n")
        }
}