HDU 1576
#include<stdio.h>
#include<string.h>
int main()
{
int n,m,b,s,k;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&m,&b);
for(k=1;;k++)
{
if((b%9973*k)%9973==m)
{
printf("%d\n",k%9973);
break;
}
}
}
return 0;
}