#include<fstream>
#include<math.h>
using namespace std;
int main()
{
	int n,k,i,j,x,y,aux=0;
	ifstream f("z.in");
	ofstream g("z.out");
	f>>n>>k;
	for(i=1;i<=k;i++)
	{
		f>>x;
		if(x%2==0) aux=(x/2-1)*4+2;
		else aux=(x-1)*2+1;
		f>>y;
		if(y%2==0) aux=aux+(y-2)*pow(2.0,n)+2;
		else aux=aux+(y-1)*pow(2.0,n);
		g<<aux<<endl;
	}
	return 0;
}