#include <bits/stdc++.h>
#define endl "\n"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

ull count_mod1(ull N) { return (N + 2) / 3; }
ull count_mod2(ull N) { return (N + 1) / 3; }
ull count_mod0(ull N) { return N / 3; }

int main() {
    ull a, b;
    int T;
    cin >> a >> b >> T;

    while (T--) {
        ull N;
        cin >> N;

        ull XN;
        if (N % 3 == 1) XN = a;
        else if (N % 3 == 2) XN = b;
        else XN = a ^ b;

        ull ans = 0;
        if (XN == a) ans += count_mod1(N);
        if (XN == b) ans += count_mod2(N);
        if (XN == (a ^ b)) ans += count_mod0(N);

        cout << ans << endl;
    }
}