已知有一个非负整数NNN可以被表示为10k=N×P+Q10^k = N\times P + Q10k=N×P+Q,其中 P,QP,QP,Q 是已知的参数,且0≤Q<P0\le Q< P0≤Q<P。 问:当上式成立且 kkk 取得最小值的时候,NNN的值是多少?
第一行输入一个整数 TTT,表示数据组数。
接下来 TTT 行,每行两个数字 P,QP,QP,Q,如题所示。