#include <bits/stdc++.h>
using namespace std;
const int p=1e9+7;
int n,q,dp[311][311][311][4],sum[311][311][311];
char s[311];
int main()
{
	scanf("%d%d",&n,&q);scanf("%s",s+1);
	dp[0][0][0][0]=1;
	int cnt[3]={0,0,0};
	for(int i=1;i<=n;++i)if(s[i]!='?')
	{
		++cnt[s[i]-'a'];
	}
	for(int a=0;a<n;++a)
	{
		for(int b=0;a+b<n;++b)
		{
			for(int c=0;a+b+c<n;++c)
			{
				int i=a+b+c;
				for(int o=0;o<=3;++o)if(dp[a][b][c][o])
				{
					if((s[i+1]=='a'||s[i+1]=='?')&&o!=1)
					{
						dp[a+1][b][c][1]=(dp[a+1][b][c][1]+dp[a][b][c][o])%p;
					}
					if((s[i+1]=='b'||s[i+1]=='?')&&o!=2)
					{
						dp[a][b+1][c][2]=(dp[a][b+1][c][2]+dp[a][b][c][o])%p;
					}
					if((s[i+1]=='c'||s[i+1]=='?')&&o!=3)
					{
						dp[a][b][c+1][3]=(dp[a][b][c+1][3]+dp[a][b][c][o])%p;
					}
				}
			}
		}
	}
	for(int a=0;a<=n;++a)for(int b=0;a+b<=n;++b)for(int o=0;o<=3;++o)
	{
		int c=n-a-b;
		sum[a][b][c]=(sum[a][b][c]+dp[a][b][c][o])%p;
	}
	for(int a=0;a<=300;++a)
	{
		for(int b=0;b<=300;++b)
		{
			for(int c=0;c<=300;++c)
			{
				if(a)
				{
					sum[a][b][c]=(sum[a-1][b][c]+sum[a][b][c])%p;
				}
			}
		}
	}
	for(int a=0;a<=300;++a)
	{
		for(int b=0;b<=300;++b)
		{
			for(int c=0;c<=300;++c)
			{
				if(b)
				{
					sum[a][b][c]=(sum[a][b-1][c]+sum[a][b][c])%p;
				}
			}
		}
	}
	for(int a=0;a<=300;++a)
	{
		for(int b=0;b<=300;++b)
		{
			for(int c=0;c<=300;++c)
			{
				if(c)
				{
					sum[a][b][c]=(sum[a][b][c-1]+sum[a][b][c])%p;
				}
			}
		}
	}
	while(q--)
	{
		int x,y,z;scanf("%d%d%d",&x,&y,&z);
		x+=cnt[0];y+=cnt[1];z+=cnt[2];
		printf("%d\n",(sum[x][y][z]%p+p)%p);
	}
}