D. Scammy Game Ad

#include<bits/stdc++.h>
using namespace std;
//思路：思维+贪心
//来到一个位置计算出当前可以增加的总人数rest
//关键就是rest到达去左边还是去右边，可以证明
//只去一边为最好决策,关键在于去哪一边，因为
//一个数本身越大，*一个数得到的收益也就越大
//所有只需要初始化后面离当前位置的最近的*在
//那一边，目前得到的收益就全部去那一边即可
typedef long long ll;
const int N=1e5,mod=1e9+7;
ll n,m,k,q;
string s;
void solve(){
    cin>>n;
    vector<array<char,2>> f(n);
    vector<array<ll,2>> arr(n);
    for(int i=0;i<n;i++){
        cin>>f[i][0]>>arr[i][0];
        cin>>f[i][1]>>arr[i][1];
    }
    vector<int> temp(n,0);
    for(int i=n-1;i>=1;i--){
        if(f[i][0]=='x'&&f[i][1]=='x'){
            if(arr[i][0]>arr[i][1]){
                temp[i-1]=-1;
            }else if(arr[i][0]<arr[i][1]){
                temp[i-1]=1;
            }else{
                temp[i-1]=temp[i];
            }
        }else if(f[i][0]=='x'){
            temp[i-1]=-1;
        }else if(f[i][1]=='x'){
            temp[i-1]=1;
        }else{
            temp[i-1]=temp[i];
        }
    }
    ll l=1,r=1;
    for(int i=0;i<n;i++){
        ll rest=0;
        if(f[i][0]=='x'){
            rest+=l*(arr[i][0]-1);
        }else{
            rest+=arr[i][0];
        }
        if(f[i][1]=='x'){
            rest+=r*(arr[i][1]-1);
        }else{
            rest+=arr[i][1];
        }
        if(temp[i]==-1){
            l+=rest;
        }else{
            r+=rest;
        }
    }
    cout<<(l+r)<<"\n";
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t=1;
    cin>>t;
    while(t--)solve();
    cout.flush();
    system("pause");
    return 0;
}