#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==

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