UVa Q10854

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

vector<int> add, mul;

int32_t main(){
    int t;
    cin >> t;
    while(t--){
        string s;
        mul.emplace_back(1);
        while(cin >> s){
            if(s == "IF"){
                add.emplace_back(1);
                mul.emplace_back(1);
            }else if(s == "ELSE"){
                add[add.size()-1] += mul.back();
                mul[mul.size()-1] = 1;
            }else if(s == "END_IF"){
                add[add.size()-1] += mul.back()-1;
                mul[mul.size()-2] *= add.back();
                add.pop_back();
                mul.pop_back();
            }else if(s != "S"){//end_program
                break;
            }
        }
        cout << mul[0] << endl;
        add.clear();
        mul.clear();
    }
    return 0;
}