#include <bits/stdc++.h>
using namespace std;
int a[1111111], b[1111111], dp[4111][4111];
int n, l = 0, m;
int q1 = 0, q2 = 0;
long long ans = 0;
void add(int x, int y) {
  dp[x][y]++;
  if (dp[x][y] > 3) {
    dp[x][y] -= 4;
    add(x + 1, y);
    add(x - 1, y);
    add(x, y + 1);
    add(x, y - 1);
  }
}
int main() {
  int j, i, n = 0, m = 0;
  cin >> n;
  dp[200][200] = n;
  while (dp[200][200] > 3) {
    dp[200][200] -= 4;
    add(200 + 1, 200);
    add(200 - 1, 200);
    add(200, 200 - 1);
    add(200, 200 + 1);
  }
  cin >> m;
  while (m--) {
    int x, y;
    cin >> x >> y;
    x = abs(x);
    y = abs(y);
    if (max(x, y) > 199)
      cout << 0 << endl;
    else
      cout << dp[200 + x][200 + y] << endl;
  }
}
