UVA 11173 - Grey Codes

#include<bits/stdc++.h>
using namespace std;
main()
{
    long long ts;
    cin>>ts;
    while(ts--)
    {
        long long a,b,k,k1;
        cin>>a>>b;
        a = b ^ (b >> 1);
        cout<<a<<endl;
    }
}