#include <stdio.h>
#include <ctype.h>
#include <string.h>
#define MAX 100

int stack[MAX];
int top;

void push(int val)
{
    if (top < MAX - 1) 
    {
        stack[++top] = val;
    }
}

int pop() 
    if (top >= 0) 
        return stack[top--];
    }
    return -999999; 
}

int evaluatePostfix(char expr[])
{
    top = -1;
    int n = strlen(expr);

    for (int i = 0; i < n; i++) 
    {
        char c = expr[i];

        if (isdigit(c)) 
        {
            push(c - '0');
        }
        else if (c == '+' || c == '-' || c == '*' || c == '/')
        {
            if (top < 1) return 0; 

            int val2 = pop();
            int val1 = pop();
            int result;

            if (c == '+') result = val1 + val2;
            else if (c == '-') result = val1 - val2;
            else if (c == '*') result = val1 * val2;
            else
            {
                if (val2 == 0) return -999999; 
                result = val1 / val2;
            }
            push(result);
        }
        else 
        {
            return 0; 
        }
    }

    if (top != 0)
    return 0; 
    return pop();
}

int main() 
{
    int n;
    scanf("%d", &n);
    char expr[MAX];

    for (int i = 0; i < n; i++) 
    {
        scanf("%s", expr);
        int result = evaluatePostfix(expr);

        if (result == -999999 || result == 0)
        {
            if (strcmp(expr, "0") == 0) 
            {
                printf("0\n"); 
            } 
            else
            {
                printf("Invalid input\n");
            }
        }
        else
        {
            printf("%d\n", result);
        }
    }
    return 0;
}