#include <bits/stdc++.h>
int s[200][200];
int di_x[4] = {0, 0, 1, -1};
int di_y[4] = {1, -1, 0, 0};
void dfs(int x, int y) {
  int i;
  if (s[x][y] < 4)
    return;
  else {
    int d = s[x][y] / 4;
    s[x][y] %= 4;
    for (i = 0; i < 4; i++) {
      if (x + di_x[i] >= 0 && y + di_y[i] >= 0) {
        s[x + di_x[i]][y + di_y[i]] += d;
        dfs(x + di_x[i], y + di_y[i]);
      }
    }
  }
}
int main(void) {
  int n, t, i, j;
  scanf("%d %d", &n, &t);
  for (i = 0; i < 200; i++)
    for (j = 0; j < 200; j++) s[i][j] = 0;
  s[100][100] = n;
  dfs(100, 100);
  for (i = 0; i < t; i++) {
    int qx, qy;
    scanf("%d %d", &qx, &qy);
    if (qx < 0) qx = -qx;
    if (qy < 0) qy = -qy;
    if (qx > 200 || qy > 200)
      printf("0\n");
    else
      printf("%d\n", s[qx + 100][qy + 100]);
  }
  return 0;
}
