num=x*a[i]*10+j*a[i]+y;

              if (num>1000 && visit[num]==-1 && prime[num]=='1')  

                       {   

                 que[rear++]=num;     // 变换后的质数入队

                 visit[num]=visit[s]+1;

                       }

                  }

              }

       }

    cout<<"Impossible"<<endl;

}

int main()

{  

    int n,k,m;

    GetPrime();

    cin>>n; 

    while (n--) 

    { 

        cin>>k>>m; 

        BFS(k,m); 

    } 

    return 0;

}