#include <bits/stdc++.h>
using namespace std;
int n;
int t;
int v[1004][1004];
int xc[5] = {0, 0, 0, -1, 1};
int yc[5] = {0, -1, 1, 0, 0};
void dfs(int x, int y, int k) {
  v[x][y] += k;
  if (v[x][y] < 4) return;
  v[x][y] -= 4;
  dfs(x, y, 0);
  dfs(x - 1, y, 1);
  dfs(x + 1, y, 1);
  dfs(x, y - 1, 1);
  dfs(x, y + 1, 1);
}
int main() {
  cin >> n >> t;
  memset(v, 0, sizeof v);
  dfs(500, 500, n);
  while (t--) {
    int x;
    int y;
    cin >> x >> y;
    if (x < (-500) || x > 500 || y < (-500) || y > 500) {
      cout << "0\n";
      continue;
    }
    cout << v[x + 500][y + 500] << "\n";
  }
  return 0;
}
