#include<bits/stdc++.h>
using namespace std;

string s;
stack<int> st;
int ans1[1000005]={0};

int main() {
	freopen("kakko.in","r",stdin);
	freopen("kakko.out","w",stdout);
	int n;
	cin>>n;
	for(int l=1; l<=n; ++l) 
    {
		cin>>s;
		int ans=0;
		bool b=1;
		int depth=0;
		for(int i=0; i<s.size(); i++) 
        {
			if(s[i]=='(') 
			{
			    st.push(1);
			    depth++;
            }
				
			if(s[i]=='[') 
			{
			    st.push(2);
			    depth++;
            }
			if(s[i]=='<') 
			{
			    st.push(3);
			    depth++;
            }
			if(s[i]=='{') 
			{
			    st.push(4);
			    depth++;
            }
			if(s[i]==')') 
            {
				if(st.empty()) 
                {
					b=0;
					break;
				} 
                else 
                {
					if(st.top()==1) 
					{
                        depth--;
                        st.pop();
                    } 
                    else 
                    {
						b=0;
						break;
					}
				}
			}
			if(s[i]==']') 
            {
				if(st.empty()) 
                {
					b=0;
					break;
				} 
                else 
                {
					if(st.top()==2) 
					{
                        depth--;
                        st.pop();
                    } 
                    else 
                    {
						b=0;
						break;
					}
				}
			}
			if(s[i]=='>') 
            {
				if(st.empty()) 
                {
					b=0;
					break;
				} 
                else 
                {
					if(st.top()==3)
                    {
                        depth--;
                        st.pop();
                    } 
                    else 
                    {
						b=0;
						break;
					}
				}
			}
			if(s[i]=='}') 
            {
				if(st.empty()) 
                {
					b=0;
					break;
				} 
                else 
                {
					if(st.top()==4) 
					{
                        depth--;
                        st.pop();
                    } 
                    else 
                    {
						b=0;
						break;
					}
				}
			}
			if(depth>ans) ans=depth;
			ans1[depth]++;
		}
        if(st.empty()) 
        {
            cout<<"TRUE"<<" ";
            cout<<ans<<" "<<ans1[ans]<<endl;
        }
		else 
			cout<<"FALSE"<<endl;
    }
	return 0;
}