#include <bits/stdc++.h>
using namespace std;
int ans[200][200];
void mov(int x, int y) {
  if (ans[x][y] < 3) {
    ans[x][y]++;
  } else {
    ans[x][y] = 0;
    mov(x - 1, y);
    mov(x, y - 1);
    mov(x + 1, y);
    mov(x, y + 1);
  }
}
int main() {
  int n, m;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) mov(100, 100);
  scanf("%d", &m);
  while (m--) {
    int x, y;
    scanf("%d%d", &x, &y);
    if (x < -70 || y < -70 || x > 70 || y > 70)
      puts("0");
    else {
      x += 100;
      y += 100;
      printf("%d\n", ans[x][y]);
    }
  }
}
