#include<stdio.h>
int main()
{
int T,N,M;
while(T--)
{
if(M%N)
else
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKQp7CglpbnQgVCxOLE07CglzY2FuZigiJWQiLCZUKTsKCXdoaWxlKFQtLSkKCXsKCQlzY2FuZigiJWQlZCIsJk4sJk0pOwoJCWlmKE0lTikKCQkJcHJpbnRmKCIlZFxuIiwoTS9OKzEpKTsKCQllbHNlCgkJCXByaW50ZigiJWRcbiIsKE0vTikpOwoJfQoJcmV0dXJuIDA7Cn0=