#include<iostream>
using namespace std;
long long pow(int x,int y,int z)
{
    long long ans=1;
    for(int i = 1; i<=y; i++)
    {
        ans*=x;
        if(ans%z==1)
        {
            return 1;
        }
    }
    return 0;
}
int main()
{
    int n,p,x;
    cin>>n;
    for(int i = 1; i<=n; i++)
    {
        cin>>p>>x;
        for(int j = 1; j<=p; j++)
        {
            if(pow(x,j,p))
            {
                cout<<j<<endl;
                break;
            }
        }
    }
    return 0;
}

这是我的测试点信息 https://www.luogu.com.cn/record/226348983