(f,n)=System.in.readLines()
f=f.split()
201.times{long m=n as int;println m;for(i=0;(n=m*(f[i++]as int)/(f[i++]as int))-(int)n;)0}