#arc150b. [arc150_b]Make Divisible

[arc150_b]Make Divisible

给定两个正整数 A,BA,B,求满足 B+YB+YA+XA+X 倍数的非负整数 X,YX,Y 中,X+YX+Y 的最小值。

多组数据。

数据范围:1T1001\leq T\leq1001A,B1091\leq A,B\leq10^9,其中 TT 为数据组数。