#include <iostream>
#include <math.h>
using namespace std;
int main()
{
;;;;long long n, t, y, x;
;;;;cin >> n >> t;
;;;;if (n % 2 == 1)
;;;;{
;;;;;;;;return 1;
;;;;}
;;;;for (int i = 0; i < t; i++)
;;;;{
;;;;;;;;cin >> y >> x;
;;;;;;;;if (abs(n / 2 - y) >= abs(n / 2 - x))
;;;;;;;;{
;;;;;;;;;;;;if (y > (n / 2))
;;;;;;;;;;;;{
;;;;;;;;;;;;;;;;//toimii ÁLÄ KOSKE
;;;;;;;;;;;;;;;;if (y == n - x)
;;;;;;;;;;;;;;;;{
;;;;;;;;;;;;;;;;;;;;cout << 4 * (x - 1) * (n - x + 1) + (y - x + 1) << endl;
;;;;;;;;;;;;;;;;}
;;;;;;;;;;;;;;;;else
;;;;;;;;;;;;;;;;{
;;;;;;;;;;;;;;;;;;;;cout << 4 * n * y - n - 4 * y * y + 2 * y + x - (n - y) - 1 << endl;
;;;;;;;;;;;;;;;;}
;;;;;;;;;;;;}
;;;;;;;;;;;;else
;;;;;;;;;;;;{
;;;;;;;;;;;;;;;;//toimii ehkä kokeile
;;;;;;;;;;;;;;;;if (x == y)
;;;;;;;;;;;;;;;;{
;;;;;;;;;;;;;;;;;;;;cout << 4 * (x - 1) * (n - x + 1) + (y - x + 1) << endl;
;;;;;;;;;;;;;;;;}
;;;;;;;;;;;;;;;;else
;;;;;;;;;;;;;;;;{
;;;;;;;;;;;;;;;;;;;;cout << 4 * (y - 1) * (n - y + 1) + 2 * (n - (2 * (y - 1))) - 1 + n - 2 * (y - 1) - 1 + (n - x - (y - 1)) << endl;
;;;;;;;;;;;;;;;;}
;;;;;;;;;;;;}
;;;;;;;;}
;;;;;;;;else
;;;;;;;;{
;;;;;;;;;;;;if (x > (n / 2))
;;;;;;;;;;;;{
;;;;;;;;;;;;;;;;//toimii ÁLÄ KOSKE
;;;;;;;;;;;;;;;;cout << 4 * x * (n - x) - 2 * n + 4 * x - 1 + (n - y - (n - x)) << endl;
;;;;;;;;;;;;}
;;;;;;;;;;;;else
;;;;;;;;;;;;{
;;;;;;;;;;;;;;;;//toimii ÁLÄ KOSKE
;;;;;;;;;;;;;;;;cout << 4 * (x - 1) * (n - x + 1) + (y - x + 1) << endl;
;;;;;;;;;;;;}
;;;;;;;;}
;;;;}
;;;;return 0;
}