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