#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==1];
        }
        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");
            }else{
                printf("%d\n",result);
            }
        }
        return 0;
}
}