#include <iostream>
using namespace std;
int main() {
int q, x, y, m, i;
cin >> q;
for (i=1; i<=q; i++){
cin>>x>>y;
while(y!=0){
m=x%y;
x=y;
y=m;
}
if (x==1) cout << "Primos Relativos\n";
else cout << "No primos\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCBxLCB4LCB5LCBtLCBpOwpjaW4gPj4gcTsKZm9yIChpPTE7IGk8PXE7IGkrKyl7CgljaW4+Png+Pnk7Cgl3aGlsZSh5IT0wKXsKCQltPXgleTsKCQl4PXk7CgkJeT1tOwoJfQoJaWYgKHg9PTEpIGNvdXQgPDwgIlByaW1vcyBSZWxhdGl2b3NcbiI7CgllbHNlIGNvdXQgPDwgIk5vIHByaW1vc1xuIjsKfQpyZXR1cm4gMDsKfQ==