UVa problem 11173: sample code

001 #include "stdio.h"
002 
003 int main() {
004   char line[100];
005   int   num_tests
006       , i
007       , j
008       , k
009       , g
010       ;
011 
012   fgets(line, 100, stdin);
013   sscanf(line, "%d", &num_tests);
014 
015   for (i = 0; i < num_tests; i += 1) {
016     fgets(line, 100, stdin);
017     sscanf(line, "%d %d", &j, &k);
018     
019     g = k ^ (k >> 1);
020 
021     printf ("%d\n", g);
022   }
023 }