#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;

void input()
{
    freopen("farm.in","r",stdin);
    freopen("farm.out","w",stdout);
    cin.sync_with_stdio(0);
    cin.tie(0);
}
unsigned long long p,n;
unsigned long long pows[33];

int main()
{
    input();
    cin>>p>>n;
    pows[0]=1;
    pows[1]=3;
    unsigned long long a,b,num,pow1,x;
    for(int i=2;i<=p;i++)
    {
        pows[i]=pows[i-1]*3;
    }
    for(int i=0;i<n;i++)
    {
        cin>>x;
        a=1; b=pows[p]; num=1; pow1=p-1;
        while(a<b)
        {
            if(a<=x&&x<a+pows[pow1]){b=a+pows[pow1]-1; num++; pow1--;}
            else if(a+pows[pow1]<=x&&x<a+2*pows[pow1]){break;}
            else {a=a+2*pows[pow1]; num++; pow1--;}
        }
        cout<<num<<endl;
    }
    return 0;
}