#include <iostream>
#include <stack>
#include <string>
using namespace std;

// Function to check if a tag name is valid (only lowercase letters)
bool isValidTagName(const string& tag) {
    if (tag.empty()) return false;
    for (char c : tag) {
        if (c < 'a' || c > 'z') return false;
    }
    return true;
}

// Function to process each line and print result
void processLine(const string& line) {
    stack<string> stack;
    int i = 0;
    int n = line.length();

    while (i < n) {
        if (line[i] == '<') {
            i++;
            if (i >= n) {
                cout << "Invalid input" << endl;
                return;
            }

            bool isClosing = false;
            if (line[i] == '/') {
                isClosing = true;
                i++;
            }

            string tagName;
            while (i < n && line[i] != '>') {
                tagName += line[i];
                i++;
            }

            if (i >= n || line[i] != '>') {
                cout << "Invalid input" << endl;
                return;
            }

            i++; // Move past '>'

            if (!isValidTagName(tagName)) {
                cout << "Invalid input" << endl;
                return;
            }

            if (!isClosing) {
                stack.push(tagName); // Required: stack.push(tag);
            } else {
                if (stack.empty() || stack.top() != tagName) {
                    cout << "Unbalanced" << endl;
                    return;
                }
                stack.pop();
            }
        } else {
            // Ignore all non-tag characters (text, numbers, symbols etc.)
            i++;
        }
    }

    if (stack.empty()) {
        cout << "Balanced" << endl;
    } else {
        cout << "Unbalanced" << endl;
    }
}

int main() {
    int n;
    cin >> n;
    cin.ignore(); // To handle newline after integer input

    for (int i = 0; i < n; ++i) {
        string line;
        getline(cin, line);
        processLine(line);
    }

    return 0;
}