Cengiz recently learn Fibonacci number study different algorithm find after get bored reading come new type number name XORinacci number he define follow f0 f1 b fn fn1 oplus fn2 n 1 oplus denote bitwise XOR operation you give integer b n calculate fnyou answer t independent test case