[題解]找出最小的完全平方數

a114/ 找出最小的完全平方數

#include <bits/stdc++.h>
#define ll long long
#define int ll
#define ios ios::sync_with_stdio(0)
#define FOR(i,n) for(int i=0;i<n;i++)
using namespace std;
int t;

void solve(){
    int k;cin>>k;
    int a = ceil(sqrt(pow(10,(k-1))));
    for(int i=a;;i++){
        string s = to_string(i*i);
        int len = s.size(),flag = 0;
        for(int i=0;i<len;i++){
            if((s[i]-'0')%2!=0){
                flag = 1;
                break;
            }
        }
        if(flag==0){
            cout<<i*i<<endl;
            break;
        }
    }
}

signed main(){
    ios;
    cin>>t;
    while(t--){
        solve();
    }
}