#include<bits/stdc++.h>
#define ll long long
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
int t,num[114514],sum[114514],n,l,r,ans;
string s;
int main(){
	ios
	cin>>t;
	while(t--){
		cin>>n;
		l=0,r=n+1,ans=0;
		for(int i=1;i<=n;i++){
			cin>>num[i];
			sum[i]=num[i]+sum[i-1];
		}
		cin>>s;
		s=' '+s;
		while(l<=r){
			l++;
			r--;
			while(l<=r&&s[l]!='L') l++;
			while(l<=r&&s[r]!='R') r--;
			ans+=sum[r]-sum[l-1];	
		}
		cout<<ans<<endl;
	}
	return 0;
}

在VJ上一直WA on #5