#include<iostream>
#include<stack>
#include<map>
#include<string>
using namespace std;
int main()
{
    map<char, int> prior = { {'<',1},{'(',2},{'[',3},{'{',4} };
    int n;
    cin >> n;
    for (int ll = 0; ll < n; ll++)
    {
        stack<char> data;
        string str;
        cin >> str;
        for (int i = 0; i < str.size(); i++)
        {
            if (data.empty()) data.push(str[i]);
            else
            {
                if (prior[data.top()]...