//记录(j,a^j)
struct nummap
{
    int i;
    int num;
}num[M];
map<int,int>s;
int cmp(const nummap &a,const nummap&b)
{
    return a.num<b.num||a.num==b.num&&a.i<b.i;
}
//计算a^b%c
int BitLength(int x)
{
   int d=0;
    while(x>0)
    {
        x>>=1;
        d++;
    }
    return d;
}
int BitAt(int x,int i)
{
    return (x&(1<<(i-1)));
}
int find(int a,int b,int c)
{
    long long y=1;
    for(int i=BitLength(b);i>0;i--)
    {
        y=(y*y)%c;
        if(BitAt(b,i)>0)
            y=(y*a)%c;
    }
    return y%c;
}

//二分找a^j
int findnum(int t,int len)
{
    int l=-1,h=len;
    while(l+1<h)
    {
        int mid=(l+h)>>1;
        if(num[mid].num<t)
        {
            l=mid;
        }
        else h=mid;
    }
    if(num[h].num==t)return num[h].i;
    return -1;
}

int Baby_step_giant_step(int a,int b,int p)
{
    int m=(int)ceil(sqrt((double)p-1));//进行取上整
    //计算a^0~a^m-1
    long long base=1;
    int len=0;
    num[len].i=0;
    num[len++].num=base;
    for(int i=0;i<m-1;i++)
    {
        base*=a;
        base%=p;
        num[len].i=i+1;
        num[len++].num=base;
    }
    sort(num,num+len,cmp);

    //计算(a^-m)%p=((a^-1)%p^m)%p=((a^(p-2)%p)^m)%p;
    int am=find(a,p-2,p);//a^-1
    am=find(am,m,p);//am^m

    long long ret=b;
    for(int i=0;i<m;i++)
    {
        int j=findnum(ret,m);
        //it=s.lower_bound(ret);
        if(j!=-1){return i*m+j;}
        ret*=am;
        ret%=p;
    }
    return -1;
}
int main()
{
    freopen("in.txt","r",stdin);
    int n,b,p;
    while(scanf("%d%d%d",&p,&b,&n)>0)
    {
        int x=Baby_step_giant_step(b,n,p);
        if(x!=-1)printf("%d\n",x);
        else printf("no solution\n");
    }
}

        memset(a,0,sizeof(a));
        a[0]=1;
        len=1<<29;
  dfs(1);
        for(int i=0;i<len;i++)
        {
            printf("%d ",ans[i]);
        }
        printf("\n");
    }
}

bool spfa(int s)
{
 queue<int> que;
 bool inque[maxn];
memset(inque,0,sizeof(inque));
// memset(pre,0,sizeof(pre));memset(cnt,0,sizeof(cnt));
 que.push(s);inque[s]=1;
 for(int i=0;i<=n;i++)dis[i]=maxm;
 dis[s]=0; //pre[s]=s;cnt[s]++;
 while(!que.empty())
 {
  int v=que.front();
  que.pop();inque[v]=0;
  for(int i=0;i<g[v].size();i++)
  {
   int u=g[v][i].first;
   if(dis[v]+g[v][i].second < dis[u])
   {
    dis[u]=dis[v]+g[v][i].second;// pre[u]=i;cnt[u]++;if(cnt[u]>n)return 0;
    if(!inque[u])
    {
     que.push(u);
     inque[u]=1;
    }
   }
  }
 }
 return 1;
}

long long ans;
int t;
int d[maxn];
int main()
{
    //freopen("3268.txt","r",stdin);
    int s;
 {
  scanf("%d%d%d",&n,&m,&s);
   for(int i=0;i<=n;i++)g[i].clear();
  for(int i=0;i<m;i++)
  {
   scanf("%d%d%d",&e[0][i],&e[1][i],&e[2][i]);
   g[e[0][i]].push_back(make_pair(e[1][i],e[2][i]));
  }
  spfa(s);
  for(int i=1;i<=n;i++)
  {
      d[i]+=dis[i];
        }
        for(int i=1;i<=n;i++)g[i].clear();
        for(int i=0;i<m;i++)
        {
            g[e[1][i]].push_back(make_pair(e[0][i],e[2][i]));
        }
  spfa(s);
  for(int i=1;i<=n;i++)
  {
      d[i]+=dis[i];
        }
        int ma=0;
        for(int i=1;i<=n;i++)
        {
            ma=max(d[i],ma);
        }
  printf("%d\n",ma);
 }
 return 0;
}

    for(int i=0;i<n;i++)
    {
        scanf("%d",&c[i].weight);
        c[i].id=i;
    }
    sort(c,c+n,cmp);
    int m=c[0].weight;
    int ans=0;
    for(int i=0;i<n;i++)
    {
        if(c[i].id!=-1)
        {
            int j=c[i].id;
            int w=c[i].weight;
            int k=1;
            while(j!=i)
            {
                ans+=c[j].weight;
                int nxt=c[j].id;
                c[j].id=-1;
                j=nxt;
                k++;
            }
            c[i].id=-1;
            ans+=min((k-1)*w,(k-1)*m+2*(m+w));
        }
    }
    printf("%d\n",ans);
    return 0;
}

        if(str[i]<='Z'&&str[i]>='A')
        {
            if(m.find(str[i])==m.end())
            {
                ans+=str[i];
                m[str[i]]=1;
            }
        }
        else
        {
            if(str[i]==' ')
            {
                if(ans[ans.size()-1]!=' ')
                ans+=str[i];
            }
            else
            {
                if(ans[ans.size()-1]==' ')ans[ans.size()-1]=str[i];
                else
                ans+=str[i];
            }
        }
    }
    n=ans.size()-1;
    while(ans[n]==' ')n--;
    int i=0;
    while(ans[i]==' ')i++;
    for(;i<=n;i++)printf("%c",ans[i]);
    //cout<<s<<endl;
}

}
int sum(int x2,int y2)
{
    int s=0;
    while(y2)
    {
        int xx=x2;
        while(xx)
        {
            s+=g[xx][y2];
            xx-=xx&-xx;
        }
        y2-=y2&-y2;
    }
    return s;
}
int main()
{
    int cs;
    scanf("%d",&cs);
    while(cs--)
    {
        memset(g,0,sizeof(g));
        int t;
        scanf("%d%d",&n,&t);
        for(int i=0;i<t;i++)
        {
            char op;
            getchar();
            scanf("%c",&op);
            //cout<<op<<endl;
            if(op=='C')
            {
                int x1,y1,x2,y2;
                scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
                add(x1,y1);
                add(x1,y2+1);
                add(x2+1,y1);
                add(x2+1,y2+1);
            }
            else
            {
                int x1,y1;
                scanf("%d%d",&x1,&y1);
                printf("%d\n",sum(x1,y1)%2);
            }
        }
        printf("\n");
    }
}