#include<bits/stdc++.h>
using namespace std;
using ui=unsigned int;
using ll=long long;
using ull=unsigned long long;
using i128=__int128;
using u128=__uint128_t;
using pii=pair<int,int>;
#define fi first
#define se second
constexpr int N=1e6+5;
int n;string s;
vector<int> L;
bool check(){
	if(n&1)return true;
	L.clear();
	for(int i=1;i<=n;i++)
		if(s[i]=='L')
			L.emplace_back(i);
	if(((int)L.size()<<1)!=n)return true;
	for(int i=0;i<(int)L.size();i++)
		if(L[i]<((i+1)<<1))
			return 1;
	return 0;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int _Test;cin>>_Test;
	while(_Test--){
		cin>>n>>s;s=" "+s;
//		for(int i=0;i<=n;i++)
//			f[i+1][i]=0;
//		for(int len=1;len<=n;len++)
//			for(int i=1,j=len;j<=n;i++,j++){
//				f[i][j]=0;
//				for(int k=i;k<=j;k++)
//					if(s[k]=='L')f[i][j]|=!f[i][k-1];
//					else f[i][j]|=!f[k+1][j];
//			}
//		for(int i=1;i<=n;i++){
//			for(int j=1;j<i;j++)
//				cout<<"  ";
//			for(int j=i;j<=n;j++)
//				cout<<f[i][j]<<" \n"[j==n];
//		}
//		if(!f[1][n])cout<<s.substr(1)<<'\n';
		cout<<(check()?"Alice":"Bob")<<'\n';
	}
	return 0;
}