#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
#define int long long
int n;
char c[1000010];
void work(){
	cin>>n;
	cin>>(c+1);
	if(c[1]=='L'||c[n]=='R')cout<<"Alice\n";
	else{
		bool x=0,y=0;
		for(int i=2;i<=n;i++)x|=c[i]=='L'&&c[i-1]=='L',x|=c[i]=='R'&&c[i-1]=='R';
		if(x)cout<<"Alice\n";else cout<<"Bob\n";
	}
}
signed main(){
	ios::sync_with_stdio(0),
	cin.tie(0),cout.tie(0);
	int T=1;cin>>T;while(T--)work();return 0;
}