#include <stdio.h>

#define MAXL 500		// Velikost lesa
#define MAXS 100000		// Max. #stromů

int D;				// Průměr legie
int S;				// Počet stromů
int st[MAXS][2];		// Stromy

int w[MAXS];			// Značky při prohledávání
int q[MAXS];			// Fronta pro prohledávání

int sqr(int x) { return x*x; }

// Druhá mocnina vzdálenosti dvou stromů
int qdist(int i, int j)
{
  return sqr(st[i][0] - st[j][0]) + sqr(st[i][1] - st[j][1]);
}

// Prohledávání do šířky
int search(void)
{
  // Naplníme frontu stromy dosažitelnými zleva
  int qr = 0, qw = 0;
  for (int i=0; i<S; i++)
    {
      if (st[i][0] < D)
	{
	  w[i] = 1;
	  q[qw++] = i;
	}
      else
	w[i] = 0;
    }

  // Procházíme frontu
  while (qr < qw)
    {
      int i = q[qr++];
      for (int j=0; j<S; j++)
	if (!w[j] && qdist(i, j) < D*D)
	  {
	    if (st[j][0] > MAXL - D)
	      return 0;
	    w[j] = 1;
	    q[qw++] = j;
	  }
    }

  return 1;
}

int main(void)
{
  scanf("%d", &D);

  int nt;
  scanf("%d", &nt);
  for (int i=0; i<nt; i++)
    {
      scanf("%d", &S);
      for (int j=0; j<S; j++)
	scanf("%d%d", &st[j][0], &st[j][1]);
      if (search())
	puts("ano");
      else
	puts("ne");
    }
}