#include <bits/stdc++.h>
using namespace std;


int solve(unsigned long long value, unsigned long long low, unsigned long long up)
{

    //cout<<value<<' '<<low<<' '<<up<<endl;

    //char c;
    //cin.get(c);

    if (up-low<=1)
        return 1;

    unsigned long long mid1 = low+(up-low)/3;
    unsigned long long mid2 = low+2*((up-low)/3);


    if (mid1<=value && value<mid2)
        return 1;
    else if (value<mid1)
        return 1 + solve(value, low, mid1);

    return 1 + solve(value, mid2, up);

}

int main()
{
    int P, N;
    unsigned long long Pow=1;

    ifstream in("farm.in");
    ofstream of("farm.out");

    in>>P>>N;
    for (int i=0;i<P;i++)
        Pow = Pow*3;

    /*for (int i=0;i<Pow;i++)
        cout<<i+1<<' '<<solve(i, 0, Pow)<<endl;*/

    for (int i=0;i<N;i++)
    {
        unsigned long long hue;
        in>>hue;
        hue--;
        of<<solve(hue, 0, Pow)<<endl;
    }




    return 0;
}