#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const ull base=1145141;
mt19937_64 rnd(random_device{}());
ull hsh1[1000005],hsh2[1000005],pw[1000005],rd[127];
int n,q;
string s;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>q>>s;
	s=" "+s;
	for(int i='a';i<='z';i++) rd[i]=rnd();
	pw[0]=1;
	for(int i=1;i<=n;i++)
	{
		hsh1[i]=hsh1[i-1]*base+rd[s[i]];
		pw[i]=pw[i-1]*base;
	}
	for(int i=n;i>=1;i--)
	{
		hsh2[i]=hsh2[i+1]*base+rd[s[i]];
	}
	while(q--)
	{
		int l,r;
		cin>>l>>r;
		ull hl=hsh1[r]-hsh1[l-1]*pw[r-l+1],hr=hsh2[l]-hsh2[r+1]*pw[r-l+1];
		if(hl==hr||(r-l)&1) cout<<"Budada\n"; 
		else cout<<"Putata\n";
	}
}