Java代码:
import java.math.*;
import java.util.Scanner;
public class Main
{
public static void main( String[] args )
{
Scanner sc = new Scanner( System.in );
int cases;
cases = sc.nextInt();
while ( ( cases-- ) != 0 )
{
BigInteger m = new BigInteger( sc.next() );
BigInteger n = new BigInteger( sc.next() );
n = n.divide( m );
int l = n.bitLength() - 1;
if ( l % 6 == 0 )
System.out.println( 0 );
else
System.out.println( ( 1 << ( l%6 ) ) );
}
}
}