记录编号	157462	评测结果	AAAAAAAAAAA
题目名称	[USACO Jan15] 所有进制	最终得分	100
用户昵称	Asm.Def	是否通过	通过
代码语言	C++	运行时间	2.053 s
提交时间	2015-04-08 22:41:10	内存使用	0.31 MiB

/***********************************************************************/
/**********************By Asm.Def-Wu Jiaxin*****************************/
/***********************************************************************/
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <cctype>
#include <algorithm>
using namespace std;
#define SetFile(x) ( freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout) );
#define getc() getchar() 
template<class T>inline void getd(T &x){
	char ch = getc();bool neg = false;
	while(!isdigit(ch) && ch != '-')ch = getc();
	if(ch == '-')ch = getc(), neg = true;
	x = ch - '0';
	while(isdigit(ch = getc()))x = x * 10 - '0' + ch;
	if(neg)x = -x;
}
/***********************************************************************/
typedef long long LL;
inline LL getdec(int base, int *x){LL ans = x[2];ans = ans * base + x[1];ans = ans * base + x[0];return ans;}
int x[4], y[4];
#include <set>
typedef pair<LL, int> data;
set<data> S;

int main(){

#ifdef DEBUG
	freopen("test.txt", "r", stdin);
#elif !defined ONLINE_JUDGE
	SetFile(whatbase);
#endif
	int T, a, b, t, i;getd(T);
	LL tmp;
	set<data>::iterator it;
	while(T--){
		S.clear();
		getd(a), getd(b);memset(x, 0, sizeof(x));memset(y, 0, sizeof(y));
		t = 0;while(a)x[t++] = a % 10, a /= 10;
		t = 0;while(b)y[t++] = b % 10, b /= 10;
		for(i = 10;i <= 15000;++i)S.insert(data(getdec(i, x), i));
		for(i = 10;i <= 15000;++i){
			tmp = getdec(i, y);
			it = S.lower_bound(data(tmp, 0));
			if((*it).first == tmp){
				printf("%d %d\n", (*it).second, i);
				break;
			}
		}
	}

#ifdef DEBUG
	printf("\n%lf sec \n", (double)clock() / CLOCKS_PER_SEC);
#endif
	return 0;
}