ll@T;
rep(T){ll@A,@P;wt(isPrime(P)?gcd(A,P)==1:-1);}