Pat 1091 N-自守数 （15 分）

#include<bits/stdc++.h>
using namespace std;
bool judge(int t,int k){
    while( k ){
        int t1 = k % 10;
        int t2 = t % 10;
        if(t1 != t2)
            return false;
        k/=10;
        t/=10;
    }
    return true;
}
int main()
{
  int n;
  cin>>n;
  int flag = 1;
  while(n--){
    int t;
    cin>>t;
    for(int i=1; i<10; ++i)
    {
        if(judge(i*t*t,t))
        {
           cout<<i<<" "<<i*t*t<<endl;
           flag = 0;
           break;
        }
    }
    if(flag)
        cout<<"No"<<endl;
    flag = 1;
  }
  return 0;
}