#include <iostream>
using namespace std;
long n,k= 0 ;
string a,b,c,d;
int el( ) ;
int iff( ) {
int k= 0 ;
cin >> b;
while ( b== "S" )
cin >> b;
if ( b== "IF" )
{
//cout<<" {"<<b<<"(if) "; cout<<k<<" ";
k= iff( ) ;
} else if ( b== "ELSE" )
{ //cout<<b<<"(else) ";
k++ ;
k+ = el( ) ;
//cout<<k<<" ";
}
return k;
}
int el( ) {
int k= 0 ;
cin >> c;
while ( c== "S" )
cin >> c;
if ( c== "IF" )
{
//cout<<" {"<<c<<"(if) "; cout<<k<<" ";
k+ = iff( ) ;
} else if ( c== "END_IF" )
{ //cout<<c<<"(end)} "; cout<<k<<" ";
k++ ;
}
return k;
}
int main( ) {
cin >> n;
for ( int i= 0 ; i< n; i++ ) {
//cout<<" || ";
k= 0 ;
cin >> a;
while ( a== "S" )
cin >> a;
if ( a== "ENDPROGRAM" )
{ //cout<<" ///// ";
cout << 1 << "\n " ;
continue ;
}
//cout<<" {"<<a<<"(if) "; cout<<k<<" ";
k= iff( ) ;
//cout<<" **"<<k<<"** ";
while ( cin >> a) {
while ( a== "S" )
cin >> a;
if ( a== "IF" )
{ //cout<<" {"<<a<<"(if) "; cout<<k<<" ";
k* = iff( ) ;
}
else if ( a== "ELSE" ) {
//cout<<a<<"(else) "; cout<<k<<" ";
k+ = el( ) ;
}
else if ( a== "END_IF" ) {
// cout<<a<<"(end)} "; cout<<k<<" ";
continue ;
}
else if ( a== "ENDPROGRAM" )
{ //cout<<" ///// ";
cout << k<< "\n " ;
break ;
} else {
k++ ;
}
//cout<<" **"<<k<<"** ";
}
}
return 0 ;
}
/*
S
IF
S
S
ELSE
IF
{
IF{
S
}ELSE{
S
}END_IF
S
}ELSE
{
S
}END_IF
END_IF
S
ENDPROGRAM
*/
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsb25nIG4saz0wOwpzdHJpbmcgYSxiLGMsZDsKaW50IGVsKCk7CgppbnQgaWZmKCl7CglpbnQgaz0wOwoJY2luPj5iOyAKCXdoaWxlKGI9PSJTIikKCQljaW4+PmI7CgkKCWlmKGI9PSJJRiIpCgl7CgkJIC8vY291dDw8IiB7Ijw8Yjw8IihpZikgICI7IGNvdXQ8PGs8PCIgICI7IAoJCSBrPWlmZigpOwoJfWVsc2UgaWYoYj09IkVMU0UiKQoJeyAgLy9jb3V0PDxiPDwiKGVsc2UpICAiOyAgCgkJaysrOwoJCQoJCWsrPWVsKCk7CgkJLy9jb3V0PDxrPDwiICAiOwoJfQoJcmV0dXJuIGs7Cn0KaW50IGVsKCl7CglpbnQgaz0wOwoJY2luPj5jOwoJd2hpbGUoYz09IlMiKQoJCWNpbj4+YzsKCQkKCWlmKGM9PSJJRiIpCgl7IAoJCS8vY291dDw8IiB7Ijw8Yzw8IihpZikgICI7IGNvdXQ8PGs8PCIgICI7CgkJays9aWZmKCk7Cgl9ZWxzZSBpZihjPT0iRU5EX0lGIikKCXsJLy9jb3V0PDxjPDwiKGVuZCl9ICAiOyAgY291dDw8azw8IiAgIjsKCQlrKys7Cgl9CgkKCXJldHVybiBrOwoJCgp9CgoKaW50IG1haW4oKSB7CgljaW4+Pm47CgoJZm9yKGludCBpPTA7aTxuO2krKyl7CgoJCS8vY291dDw8IiB8fCAiOwoJCWs9MDsKCQljaW4+PmE7CgkJd2hpbGUoYT09IlMiKQoJCQljaW4+PmE7CgkJaWYoYT09IkVORFBST0dSQU0iKQoJCXsJLy9jb3V0PDwiIC8vLy8vICAiOwoJCQljb3V0PDwxPDwiXG4iOwoJCQljb250aW51ZTsKCQl9CgkJCgkJLy9jb3V0PDwiIHsiPDxhPDwiKGlmKSAgIjsgIGNvdXQ8PGs8PCIgICI7CgkJaz1pZmYoKTsKCQkvL2NvdXQ8PCIgKioiPDxrPDwiKiogIjsKCQkKCQl3aGlsZShjaW4+PmEpewoJCQl3aGlsZShhPT0iUyIpCgkJCQljaW4+PmE7CgkJCWlmKGE9PSJJRiIpCgkJCXsJLy9jb3V0PDwiIHsiPDxhPDwiKGlmKSAgIjsgIGNvdXQ8PGs8PCIgICI7CgkJCQlrKj1pZmYoKTsgCgkJCX0KCQkJZWxzZSBpZihhPT0iRUxTRSIpewoJCQkJLy9jb3V0PDxhPDwiKGVsc2UpICI7ICAgY291dDw8azw8IiAgIjsKCQkJCWsrPWVsKCk7CgkJCX0KCQkJZWxzZSBpZihhPT0iRU5EX0lGIil7CgkJCS8vCWNvdXQ8PGE8PCIoZW5kKX0gICI7ICAgY291dDw8azw8IiAgIjsKCQkJCWNvbnRpbnVlOwoJCQl9CgkJCWVsc2UgaWYoYT09IkVORFBST0dSQU0iKQoJCQl7CS8vY291dDw8IiAvLy8vLyAgIjsKCQkJCWNvdXQ8PGs8PCJcbiI7CgkJCQlicmVhazsKCQkJfWVsc2V7CgkJCQlrKys7CgkJCX0KCQkJLy9jb3V0PDwiICoqIjw8azw8IioqICI7CgkJCQoJCX0KCX0KCXJldHVybiAwOwp9CgovKgpTCklGCglTCglTCkVMU0UKCUlGCgl7CgkJSUZ7CgkJCVMKCQl9RUxTRXsKCQkJUwoJCX1FTkRfSUYKCQlTCgl9RUxTRQoJewoJCVMKCX1FTkRfSUYKCQpFTkRfSUYKUwpFTkRQUk9HUkFNCiovCgoKCg==
stdin
NApJRgpFTFNFCkVORF9JRgpFTkRQUk9HUkFNCklGClMKRUxTRQpFTkRfSUYKSUYKRUxTRQpTCkVORF9JRgpFTkRQUk9HUkFNClMKUwpTCkVORFBST0dSQU0KUwpJRgpTClMKRUxTRQpJRgpJRgpTCkVMU0UKUwpFTkRfSUYKUwpFTFNFClMKRU5EX0lGCkVORF9JRgpTCkVORFBST0dSQU0=
4
IF
ELSE
END_IF
ENDPROGRAM
IF
S
ELSE
END_IF
IF
ELSE
S
END_IF
ENDPROGRAM
S
S
S
ENDPROGRAM
S
IF
S
S
ELSE
IF
IF
S
ELSE
S
END_IF
S
ELSE
S
END_IF
END_IF
S
ENDPROGRAM