#include <fstream>
#include <iostream>

#include <cmath>

using namespace std;

int feedEmAll (long long index, long long start, long long end, int food)
{
    long long third = start - 1 + ((end - start + 1) / 3);
    long long secondThird = start - 1 + 2 * ((end - start + 1) / 3);

    if (index > third && index <= secondThird)
    {
        return food;
    }
    if (start >= end)
    {
        return food;
    }

    if (index > secondThird)
    {
        index = end - index + 1;
    }

    food++;
    return feedEmAll(index, start, third, food);
}

int main()
{
    ifstream in ("farm.in");

    int P;
    in >> P;
//    cin >> P;


    int N;
    in >> N;
//    cin >> N;

    long long indexes[100000];
    for (int i = 0; i < N; i++)
    {
        in >> indexes[i];
//        cin >> indexes[i];
    }

    ofstream out ("farm.out");

    for (int i = 0; i < N; i++)
    {
        out << feedEmAll(indexes[i], 1, pow(3, P), 1) << endl;
//        cout << feedEmAll(indexes[i], 1, pow(3, P), 1) << endl;
    }

    return 0;
}