#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;
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]))
{
cout<<"Not Balanced"<<endl;
break;
}
else
{
st.pop();
}
}
}
if(st.size()!=0)
cout<<"Not Balanced"<<endl;
else
cout<<"Balanced"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgYXJlcGFpcihjaGFyIG9wZW5pbmcsY2hhciBjbG9zaW5nKQp7CglpZigob3BlbmluZyA9PSAnKCcgfHwgb3BlbmluZyA9PSAneycgfHwgb3BlbmluZyA9PSAnWycpICYmIG9wZW5pbmcrMSA9PSBjbG9zaW5nKQogICAgICAgcmV0dXJuIDE7CiAgICBlbHNlICAgCiAgICAgICByZXR1cm4gMDsKfQppbnQgbWFpbigpIAp7CglzdGFjazxjaGFyPnN0OwoJaW50IHQsaSxsOwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJCWludCBpOwoJCWNoYXIgc1sxMDBdOwoJCWNpbj4+czsKCQlmb3IoaT0wO3NbaV0hPSdcMCc7aSsrKQoJCXsKCQkJaWYoc1tpXT09JygnIHx8IHNbaV09PSd7JyB8fCBzW2ldPT0nWycpCgkJCXN0LnB1c2goc1tpXSk7CgkJZWxzZSBpZihzW2ldPT0nKScgfHwgc1tpXT09J30nIHx8IHNbaV09PSddJykKCQkgIHsKCQkJaWYoIWFyZXBhaXIoc3QudG9wKCksIHNbaV0pKQoJCQl7CgkJCQljb3V0PDwiTm90IEJhbGFuY2VkIjw8ZW5kbDsKCQkJCWJyZWFrOwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJc3QucG9wKCk7CgkJCX0KCQkgICB9CgkgICAgfQoJICAgIGlmKHN0LnNpemUoKSE9MCkKCSAgICBjb3V0PDwiTm90IEJhbGFuY2VkIjw8ZW5kbDsKCSAgICBlbHNlCgkgICAgY291dDw8IkJhbGFuY2VkIjw8ZW5kbDsKCX0KCXJldHVybiAwOwp9