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

inline int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0' || c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0' && c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

int n;
const int N=1e6+5;
char c[N];

int main()
{
	int T=read();
	while(T--)
	{
		n=read();
		scanf("%s",c+1);
		int now=0;
		bool flag=true;
		for(int i=1;i<=n;i++)
		{
			if(c[i]=='L') now--;
			else now++;
			if(now<0)
			{
				flag=false;
				break;
			}
		}
		if(now>0) flag=false;
		if(!flag) printf("Alice\n");
		else printf("Bob\n");
	}
	return 0;
}