gray_codes.c

#include <stdio.h>
 
int gray_decode(int n) {
    int p = n;
    while (n >>= 1) p ^= n;
    return p;
}
 
int main() {
  int t, c;
  scanf("%d\n", &t);
  while (t--) {
    scanf("%d\n", &c);
    printf("%d\n", gray_decode(c));
  }
  return 0;
}