#include <bits/stdc++.h>
using namespace std;
int a[400][400];
void add(int x, int y) {
  a[x + 200][200 + y] += 1;
  if (a[x + 200][200 + y] >= 4) {
    a[x + 200][200 + y] -= 4;
    add(x + 1, y);
    add(x - 1, y);
    add(x, y - 1);
    add(x, y + 1);
  }
}
int main() {
  int n, t;
  while (scanf("%d%d", &n, &t) != EOF) {
    int s = n;
    memset(a, 0, sizeof(a));
    a[200][200] = s;
    while (a[200][200] >= 4)
      a[200][200] -= 4, add(1, 0), add(0, 1), add(0, -1), add(-1, 0);
    for (int i = 1; i <= t; i++) {
      int x, y;
      scanf("%d%d", &x, &y);
      if (x <= -200 || x >= 200 || y <= -200 || y >= 200)
        printf("0\n");
      else
        printf("%d\n", a[x + 200][y + 200]);
    }
  }
  return 0;
}
