题目描述
Vinoth's Birthday may have ended but the celebration is still continuing in MIT. Cakes have an indispensable part in Birthday Celebrations. So, students are ready to eat cakes. Vinoth is fond of cakes. But, he found that one of his cakes is crying and trying to escape.
As it is a female cake, Vinoth did not want it to WALK away, because, well,it is Vinoth. He asked the cake 'Where are you trying to escape?' . It replied 'To Prayatna OLPC' .He said 'I will ask you a question. Answer it correctly, and then WALK AWAY'. Given x, he asked the cake to find the values of a and b such that pow(a, b) + pow(b, a) =x. It seemed very easy. So, he added an extra condition that (a-b) must be maximized.
Note
It is guaranteed that a and b always exist and they are integers.
a,b ≤ x
Input
The first line contains ite, the number of test cases.
Then ite line follows, each containing the number x.
Output
Print ite lines, each containing a b.
Input Constraints
ite ≤ 1000
1=x ≤ 100
SAMPLE INPUT
1
5
SAMPLE OUTPUT
4 1
输入格式
见题面
输出格式
见题面
样例输入
100
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
样例输出
69 1
40 1
27 1
73 1
95 1
7 1
74 1
59 1
75 1
99 1
88 1
35 1
78 1
36 1
17 1
55 1
11 1
19 1
65 1
33 1
11 1
97 1
92 1
24 1
50 1
40 1
48 1
50 1
15 1
37 1
34 1
79 1
44 1
34 1
84 1
86 1
57 1
65 1
87 1
70 1
4 1
55 1
37 1
35 1
90 1
16 1
34 1
21 1
19 1
39 1
3 1
76 1
62 1
52 1
60 1
83 1
91 1
32 1
63 1
15 1
14 1
66 1
62 1
8 1
78 1
40 1
90 1
76 1
59 1
90 1
77 1
35 1
29 1
2 1
56 1
57 1
28 1
44 1
74 1
25 1
93 1
69 1
22 1
93 1
53 1
88 1
41 1
86 1
84 1
21 1
89 1
98 1
60 1
30 1
39 1
16 1
97 1
83 1
41 1
62 1
59 1
11 1
51 1
38 1
38 1
6 1
63 1
85 1
2 1
45 1
31 1
37 1
95 1
6 1
2 1
44 1
63 1
33 1
68 1
7 1
71 1
79 1
22 1
33 1
51 1
99 1
6 1
85 1
49 1
32 1
92 1
91 1
57 1
48 1
8 1
55 1
3 1
91 1
48 1
65 1
29 1
68 1
67 1
50 1
56 1
85 1
50 1
8 1
45 1
27 1
52 1
85 1
39 1
84 1
97 1
67 1
32 1
7 1
45 1
33 1
40 1
86 1
42 1
42 1
42 1
12 1
10 1
70 1
48 1
73 1
88 1
17 1
87 1
44 1
98 1
80 1
90 1
49 1
76 1
5 1
51 1
39 1
82 1
80 1
52 1
60 1
19 1
33 1
10 1
77 1
84 1
81 1
13 1
3 1
73 1
93 1
72 1
4 1
81 1
94 1
8 1
57 1
19 1
2 1
65 1
80 1
7 1
8 1
43 1
87 1
90 1
30 1
76 1
39 1
46 1
74 1
93 1
41 1
55 1
16 1
49 1
20 1
44 1
7 1
50 1
8 1
60 1
6 1
61 1
21 1
41 1
36 1
40 1
7 1
75 1
61 1
33 1
69 1
46 1
71 1
62 1
11 1
11 1
82 1
77 1
74 1
94 1
88 1
67 1
16 1
10 1
54 1
20 1
49 1
64 1
48 1
72 1
15 1
72 1
82 1
40 1
8 1
65 1
94 1
1 1
57 1
53 1
45 1
61 1
62 1
93 1
76 1
50 1
66 1
67 1
93 1
52 1
39 1
76 1
48 1
25 1
14 1
20 1
58 1
86 1
60 1
66 1
54 1
11 1
56 1
3 1
40 1
39 1
34 1
80 1
46 1
38 1
9 1
56 1
64 1
17 1
71 1
16 1
74 1
36 1
28 1
14 1
53 1
6 1
24 1
94 1
82 1
51 1
55 1
38 1
19 1
22 1
1 1
56 1
1 1
59 1
1 1
56 1
63 1
71 1
53 1
79 1
26 1
74 1
14 1
45 1
16 1
64 1
80 1
60 1
48 1
15 1
21 1
52 1
71 1
77 1
38 1
49 1
58 1
55 1
96 1
52 1
47 1
73 1
59 1
61 1
98 1
40 1
87 1
71 1
83 1
25 1
61 1
94 1
63 1
49 1
53 1
91 1
49 1
41 1
62 1
94 1
5 1
32 1
1 1
7 1
77 1
72 1
69 1
33 1
42 1
78 1
76 1
14 1
90 1
52 1
52 1
60 1
82 1
53 1
23 1
78 1
72 1
39 1
1 0
20 1
32 1
61 1
67 1
16 1
52 1
50 1
23 1
4 1
1 1
1 0
28 1
63 1
83 1
89 1
29 1
6 1
72 1
74 1
39 1
46 1
73 1
69 1
4 1
26 1
24 1
71 1
18 1
84 1
3 1
42 1
37 1
95 1
3 1
65 1
66 1
87 1
92 1
20 1
53 1
6 1
17 1
59 1
3 1
38 1
91 1
36 1
65 1
43 1
27 1
22 1
95 1
43 1
50 1
29 1
78 1
6 1
5 1
4 1
58 1
66 1
7 1
61 1
97 1
91 1
13 1
49 1
83 1
72 1
24 1
65 1
7 1
18 1
93 1
72 1
49 1
59 1
11 1
58 1
60 1
39 1
42 1
58 1
93 1
47 1
29 1
19 1
85 1
6 1
35 1
63 1
33 1
65 1
66 1
35 1
53 1
2 1
1 1
78 1
65 1
60 1
61 1
51 1
38 1
10 1
46 1
1 1
6 1
60 1
80 1
97 1
18 1
88 1
9 1
28 1
7 1
42 1
29 1
59 1
80 1
98 1
38 1
83 1
53 1
45 1
98 1
10 1
87 1
95 1
11 1
50 1
90 1
94 1
33 1
99 1
15 1
30 1
60 1
47 1
97 1
60 1
30 1
77 1
91 1
68 1
94 1
50 1
51 1
98 1
1 1
1 0
54 1
97 1
59 1
37 1
80 1
23 1
88 1
23 1
1 1
4 1
93 1
91 1
78 1
94 1
6 1
73 1
6 1
18 1
77 1
30 1
77 1
31 1
70 1
34 1
29 1
10 1
29 1
47 1
39 1
82 1
14 1
30 1
60 1
99 1
41 1
20 1
71 1
26 1
35 1
70 1
41 1
7 1
21 1
94 1
1 1
96 1
77 1
69 1
97 1
29 1
24 1
7 1
26 1
22 1
67 1
10 1
91 1
50 1
37 1
1 1
74 1
84 1
14 1
70 1
30 1
41 1
83 1
96 1
91 1
75 1
28 1
11 1
31 1
79 1
56 1
65 1
73 1
62 1
71 1
24 1
94 1
28 1
61 1
91 1
85 1
18 1
51 1
68 1
34 1
76 1
51 1
97 1
46 1
76 1
3 1
75 1
19 1
95 1
47 1
23 1
43 1
36 1
96 1
97 1
3 1
91 1
19 1
87 1
18 1
22 1
94 1
20 1
32 1
15 1
18 1
24 1
60 1
33 1
42 1
92 1
31 1
66 1
6 1
97 1
82 1
62 1
81 1
47 1
57 1
81 1
94 1
47 1
25 1
59 1
32 1
90 1
16 1
55 1
71 1
41 1
93 1
41 1
8 1
84 1
41 1
6 1
23 1
89 1
29 1
93 1
39 1
92 1
85 1
15 1
6 1
94 1
61 1
94 1
97 1
8 1
9 1
51 1
19 1
23 1
35 1
27 1
97 1
40 1
62 1
47 1
52 1
7 1
72 1
64 1
46 1
60 1
46 1
82 1
10 1
75 1
86 1
62 1
16 1
20 1
94 1
35 1
52 1
24 1
39 1
43 1
83 1
63 1
58 1
65 1
46 1
65 1
35 1
75 1
57 1
24 1
22 1
48 1
68 1
76 1
1 0
13 1
55 1
63 1
33 1
27 1
1 0
78 1
63 1
56 1
71 1
93 1
26 1
58 1
41 1
75 1
98 1
52 1
13 1
20 1
49 1
1 0
61 1
48 1
4 1
56 1
65 1
25 1
50 1
9 1
85 1
35 1
37 1
38 1
98 1
7 1
25 1
94 1
97 1
48 1
25 1
57 1
43 1
68 1
76 1
11 1
67 1
35 1
12 1
66 1
90 1
62 1
63 1
65 1
61 1
45 1
35 1
22 1
13 1
19 1
79 1
97 1
15 1
25 1
35 1
44 1
42 1
30 1
53 1
1 1
42 1
92 1
36 1
55 1
65 1
59 1
31 1
24 1
81 1
32 1
96 1
59 1
84 1
72 1
29 1
63 1
98 1
36 1
54 1
75 1
14 1
73 1
95 1
3 1
7 1
13 1
67 1
58 1
62 1
66 1
6 1
26 1
99 1
44 1
41 1
84 1
12 1
69 1
45 1
70 1
49 1
32 1
57 1
87 1
10 1
85 1
79 1
14 1
12 1
16 1
98 1
57 1
73 1
22 1
37 1
61 1
53 1
15 1
57 1
17 1
13 1
32 1
20 1
6 1
65 1
56 1
10 1
20 1
66 1
87 1
34 1
59 1
45 1
83 1
5 1
1 0
59 1
60 1
14 1
34 1
8 1
22 1
9 1
21 1
5 1
79 1
83 1
96 1
28 1
47 1
97 1
22 1
90 1
7 1
34 1
72 1
98 1
33 1
60 1
86 1
39 1
43 1
57 1
34 1
63 1
57 1
29 1
35 1
15 1
74 1
76 1
35 1
77 1
87 1
98 1
33 1
17 1
26 1
99 1
17 1
34 1
9 1
60 1
6 1
7 1
39 1
28 1
18 1
75 1
55 1
22 1
68 1
21 1
40 1
73 1
9 1
65 1
98 1
92 1
48 1
76 1
97 1
54 1
58 1
93 1
61 1
85 1
82 1
76 1
14 1
41 1
39 1
75 1
35 1
68 1
49 1
33 1
69 1
53 1
61 1
75 1
72 1
71 1
90 1
41 1
53 1
95 1
90 1
17 1
83 1
15 1
96 1
97 1
61 1
59 1
49 1
9 1
92 1
88 1
11 1
85 1
41 1
87 1
39 1
22 1