#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
string str;
cin>>str;
stack<char> st;
for(int i=0;i<str.length();i++)
{
if(str[i]=='{' || str[i]=='(' || str[i]=='[')
st.push(str[i]);
else if(!st.empty()){
if(str[i]=='}' && st.top()=='{' )
st.pop();
else if(str[i]==')' && st.top()=='(' )
st.pop();
else if(str[i]==']' && st.top() == '[' )
st.pop();
}
else if(st.empty())
{
cout<<"not balanced\n";
break;
}
}
if(st.empty())
cout<<"balanced\n";
else cout<<"not balanced\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CmludCB0OwpjaW4+PnQ7CndoaWxlKHQtLSkKewpzdHJpbmcgc3RyOwpjaW4+PnN0cjsKc3RhY2s8Y2hhcj4gc3Q7Cgpmb3IoaW50IGk9MDtpPHN0ci5sZW5ndGgoKTtpKyspCnsKICAgIGlmKHN0cltpXT09J3snIHx8IHN0cltpXT09JygnIHx8IHN0cltpXT09J1snKQogICAgc3QucHVzaChzdHJbaV0pOwogICAgZWxzZSBpZighc3QuZW1wdHkoKSl7CiAgICAJCiAgICBpZihzdHJbaV09PSd9JyAmJiBzdC50b3AoKT09J3snICkKICAgIHN0LnBvcCgpOwogICAgZWxzZSBpZihzdHJbaV09PScpJyAmJiBzdC50b3AoKT09JygnICkKICAgIHN0LnBvcCgpOwogICAgZWxzZSBpZihzdHJbaV09PSddJyAmJiBzdC50b3AoKSA9PSAnWycgKQogICAgc3QucG9wKCk7CiAgICB9CiAgICBlbHNlIGlmKHN0LmVtcHR5KCkpCiAgICB7CiAgICAJY291dDw8Im5vdCBiYWxhbmNlZFxuIjsKICAgIAlicmVhazsKICAgIH0KICAgIAp9CmlmKHN0LmVtcHR5KCkpCmNvdXQ8PCJiYWxhbmNlZFxuIjsKZWxzZSBjb3V0PDwibm90IGJhbGFuY2VkXG4iOwoKfQpyZXR1cm4gMDsKfQ==