uva 11549

 用缓冲流保存字符串

#include <iostream>
#include <string>
#include <sstream>
#include <set>
using namespace std;

 int n;
 
 void upd(int &t){
 	stringstream ss;
 	ss<<(long long)t*t;
 	string s=ss.str();
 	if(s.length()>n) s=s.substr(0,n);
 	
 	stringstream ss2(s);
 	ss2>>t;
 }
 void solve(){
 	set<int> s;
 	int m;
 	cin>>n>>m;
 	
 	int ans=-1e9,t=m;
 	while(s.count(t)==0){
 		s.insert(t);
 		ans=max(ans,t);
 		upd(t);
	 }
	 cout<<ans<<endl;
 } 
 main(){
 	int cas;
 	cin>>cas; while(cas--) solve();
 }