#include<cstdio>
#include<iostream>
using namespace std;
void cool(int x,int y);
int n,m,a,b;
int lz[10000][100];
int main()
{
	freopen("play.in","r",stdin);
	freopen("play.out","w",stdout);
	int i,p,k,l;
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&a,&b);
		 cool(a,b);
		 if(a==1)
		 printf("Missing\n");
		 else if(lz[a][b]==1)
		 printf("Masha\n");
		 else if(lz[a][b]==2)
		 printf("Stas\n");
	}
	return 0;
}
void cool(int x,int y)
{
	if(lz[x][y])
	return ;
	
   int total=x,i;
   for(i=1;i<=y-1;i++)
    total*=x;
    
    if(total>n)
    {
      if((x+y-a-b)%2==0)
	  lz[x][y]=1;
	  else
	  lz[x][y]=2;
	  
	  return ;
    }
   	
   	if((x+y-a-b)%2==0)
   	{
   		if(lz[x+1][y]==2||lz[x][y+1]==2)
   		 lz[x][y]=2;
   		 else
   		 lz[x][y]=1;
   	}
   	else
   	{
   		if(lz[x+1][y]==1||lz[x][y+1]==1)
   		 lz[x][y]=1;
   		 else
   		 lz[x][y]=2;
   		 
   		 return ;
   	}
}