很水的一道广搜题（专业刷水题）。。。

#include
  
   
#include
   
     #include
    
      #include
     
       #define inf 1000000 using namespace std; int d[4]={1,10,100,1000}; int vis[10000]; int prime[10000]; int q[inf]; int n1,n2; void isprime() { memset(prime,1,sizeof prime); for(int i=2;i<10000;i++){ if(prime[i]){ for(int j=i*i;j<10000;j+=i){ prime[j]=0; } } } } void bfs() { int front=0,rear=0; memset(q,0,sizeof(q)); memset(vis,0,sizeof( vis)); vis[n1]=1; q[rear++]=n1; while(front
      
       >T; while(T--){ cin>>n1>>n2; bfs(); } return 0; }