#include <bits/stdc++.h>
using namespace std;
int arepair(char opening,char closing)
{
if((opening == '(' || opening == '{' || opening == '[') && opening+1 == closing)
return 1;
else
return 0;
}
int main()
{
stack<char>st;
int t,i,l,flag=0;
cin>>t;
while(t--)
{
int i;
char s[100];
cin>>s;
for(i=0;s[i]!='\0';i++)
{
if(s[i]=='(' || s[i]=='{' || s[i]=='[')
st.push(s[i]);
else if(s[i]==')' || s[i]=='}' || s[i]==']')
{
if(!arepair(st.top(), s[i]))
{
flag=1;
break;
}
else
{
st.pop();
}
}
}
if(st.size()!=0)
flag=1;
else
flag=0;
if(flag==1)
cout<<"Not Balanced"<<endl;
else
cout<<"Balanced"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgYXJlcGFpcihjaGFyIG9wZW5pbmcsY2hhciBjbG9zaW5nKQp7CglpZigob3BlbmluZyA9PSAnKCcgfHwgb3BlbmluZyA9PSAneycgfHwgb3BlbmluZyA9PSAnWycpICYmIG9wZW5pbmcrMSA9PSBjbG9zaW5nKQogICAgICAgcmV0dXJuIDE7CiAgICBlbHNlICAgCiAgICAgICByZXR1cm4gMDsKfQppbnQgbWFpbigpIAp7CglzdGFjazxjaGFyPnN0OwoJaW50IHQsaSxsLGZsYWc9MDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgaTsKCQljaGFyIHNbMTAwXTsKCQljaW4+PnM7CgkJZm9yKGk9MDtzW2ldIT0nXDAnO2krKykKCQl7CgkJCWlmKHNbaV09PScoJyB8fCBzW2ldPT0neycgfHwgc1tpXT09J1snKQoJCQlzdC5wdXNoKHNbaV0pOwoJCWVsc2UgaWYoc1tpXT09JyknIHx8IHNbaV09PSd9JyB8fCBzW2ldPT0nXScpCgkJICB7CgkJCWlmKCFhcmVwYWlyKHN0LnRvcCgpLCBzW2ldKSkKCQkJewoJCQkJZmxhZz0xOwoJCQkJYnJlYWs7CgkJCX0KCQkJZWxzZQoJCQl7CgkJCQlzdC5wb3AoKTsKCQkJfQoJCSAgIH0KCSAgICB9CgkgICAgaWYoc3Quc2l6ZSgpIT0wKQoJICAgICBmbGFnPTE7CgkgICAgZWxzZQoJICAgICAgZmxhZz0wOwoJICAgICAgCgkgICAgICBpZihmbGFnPT0xKQoJICAgICAgY291dDw8Ik5vdCBCYWxhbmNlZCI8PGVuZGw7CgkgICAgICBlbHNlCgkgICAgICBjb3V0PDwiQmFsYW5jZWQiPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=