#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// Define a simple stack data structure
typedef struct {
    char** items;
    int top;
    int capacity;
} Stack;

// Stack functions: create, push, pop, peek, is_empty
Stack* createStack(int capacity);
void push(Stack* stack, const char* item);
char* pop(Stack* stack);
char* peek(Stack* stack);
int isEmpty(Stack* stack);

// Function to validate a single line of text
void validate_line(const char* line) {
    Stack* tagStack = createStack(100); // Initialize stack
    // ... Parsing logic goes here ...

    // After parsing:
    if (/* Invalid input condition */) {
        printf("Invalid\n");
    } else if (isEmpty(tagStack)) {
        printf("Balanced\n");
    } else {
        printf("Unbalanced\n");
    }
    
    // Clean up memory
    // free(tagStack);
}

int main() {
    int n;
    scanf("%d\n", &n); // Read the number of lines
    
    char line[100001]; // Use a large buffer for the line

    for (int i = 0; i < n; i++) {
        fgets(line, sizeof(line), stdin);
        // Remove trailing newline character
        line[strcspn(line, "\n")] = 0; 
        validate_line(line);
    }

    return 0;
}