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

const int N=1000050;
char s[N];

vector<pair<char,int>> Go(vector<pair<char,int>> a){
	vector<pair<char,int>> ans;
	for(int i=0;i<a.size();i++){
		a[i].second--;
		if(a[i].second>0){
			if(ans.size() && ans.back().first==a[i].first){
				ans.back().second+=a[i].second;
			}else{
				ans.push_back(a[i]);
			}
		}
	}
	return ans;
}
int main(){
	int t;
	scanf("%i",&t);
	while(t--){
		int n;
		scanf("%i",&n);
		scanf("%s",s+1);
		vector<pair<char,int>> a;
		for(int i=1;i<=n;i++){
			if(a.size() && a.back().first==s[i]){
				a.back().second++;
			}else{
				a.push_back({s[i],1});
			}
		}
		bool alice=false;
		while(true){
			if(a.empty()){
				alice=false;
				break;
			}
			if(a.front().first=='L' || a.back().first=='R'){
				alice=true;
				break;
			}
			a=Go(a);
		}
		if(alice)printf("Alice\n");
		else printf("Bob\n");
	}
	return 0;
}