#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
const int maxn=1e6+10;
char res[maxn];
inline void solve()
{
    string str; cin>>str;
    vector<char>stk;
    for(int i=0;i<(int)str.size();i++)
    {
        char s=str[i]; res[i]=s;
        if(stk.empty())
        {
            if(s==')') stk.push_back(res[i]='(');
            else if(s==']') stk.push_back(res[i]='[');
            else stk.push_back(res[i]);
            continue;
        }

        char pres=stk.back();
        if(s=='(')
        {
            if(pres=='(') stk.pop_back(),res[i]=')';
            else stk.push_back(s); 
        }
        else if(s==')')
        {
            if(pres=='(') stk.pop_back();
            else res[i]='(',stk.push_back(res[i]);
        }
        else if(s=='[')
        {
            if(pres=='[') stk.pop_back(),res[i]=']';
            else stk.push_back(s); 
        }
        else if(s==']')
        {
            if(pres=='[') stk.pop_back();
            else res[i]='[',stk.push_back(res[i]);
        }
    }
    // for(auto x:stk) cout<<x<<" ";cout<<endl;
    assert(stk.empty());
}
signed main()
{
    ios::sync_with_stdio(false);cin.tie(NULL);
    int T;cin>>T;while(T--) solve();
}