Description 满足a^x≡1(mod n)的最小正整数x称为a模n的阶。 现给出两个正整数,求x。 Input 第一行输入k,表示有k组数据 之后k行每行两个数a,n(2<=a,n<=10^9) Output