题目描述
Raaju and Ankit went on an adventurous trip to the Old Ruins of Al Kharid. There they somehow ran into an old precious pot of gems. Now they need to divide gems among them. But soon they realize that it might not be possible for them to do this fairly. So they go to the Old Monk of Al Kharid and ask his help. The monk proposes them that he will charge one gem and help them with their division. In total they have N gems. The ith gem has value Vi.
The monk is a not very selfish so he will take the gem which will help him distribute the rest of N-1 gems fairly among the two so that the difference between total values they both recieve is minimized. Now you wonder what that division could be. Your task is to find out the same.
Input :
First line contains a integer T, denoting the number of test cases.
Each test case consists of two lines.
First line of each test case contains a single integer N.
Second line of each test case contains N space separated integers denoting the value(Vi) of each gem.
Output :
For each test case, print two integers in a single line separated by space. The first integer denotes the difference in the values recieved by Raaju and Ankit. The second integer denotes the value of gem taken by the Old Monk. In case there exist multiple values for Old Monk, Old monk takes the one with the least value.
Constraints :
1 ≤ T ≤ 100
1 ≤ N ≤ 50
1 ≤ Vi ≤ 100SAMPLE INPUT
3
2
100 5
3
1 2 1
5
5 3 1 2 4
SAMPLE OUTPUT
5 100
0 2
0 1
Explanation
For test case 1, Monk takes the gem with value 100 and gives the gem with value 5 to any one of the two. The difference in values recieved by two is 5 - 0 = 5.
For test case 2, Monk takes the gem with value 2 and gives both of them one gem each having value one. The difference is 1 - 1 = 0.
样例输入
100
1
95
2
2 1
2
100 10
3
1 2 3
5
5 4 3 2 1
49
65 6 73 41 78 35 36 31 26 2 24 94 22 71 16 57 99 54 42 63 70 91 41 77 54 96 29 90 50 67 90 14 24 15 55 2 1 42 32 78 43 8 71 17 30 86 73 28 40
16
42 61 9 34 90 62 29 18 3 78 37 92 92 60 6 98
11
6 39 45 84 34 52 6 50 33 92 74
10
83 40 1 95 48 34 84 61 14 2
13
92 38 6 83 49 12 32 10 69 70 6 4 55
7
10 4 89 53 30 100 35
19
52 81 68 37 65 80 50 18 42 93 7 47 75 55 10 58 16 79 80
21
34 34 29 43 90 17 47 19 68 33 39 71 14 58 7 78 37 9 95 78 1
3
76 28 7
36
85 23 16 64 43 1 98 72 44 39 40 90 57 60 75 95 30 88 4 89 65 40 49 11 69 1 63 44 28 21 81 65 95 48 28 38
49
77 61 92 15 52 33 23 63 7 69 45 46 72 85 10 11 33 72 79 33 34 75 13 7 55 77 1 3 56 90 51 33 2 94 99 54 78 74 68 37 42 12 34 14 96 44 76 80 67
5
13 53 81 25 59
35
53 59 89 8 1 91 92 2 36 91 7 66 64 75 54 57 38 87 70 86 82 46 65 49 52 29 1 32 5 59 18 57 69 59 65
19
1 56 71 89 98 77 6 13 3 59 70 41 97 39 26 79 36 42 79
37
71 79 70 75 89 40 84 9 98 48 78 50 55 100 38 53 28 43 17 83 53 86 23 2 77 100 32 12 41 10 51 63 40 72 38 28 11
23
88 60 20 17 10 26 16 99 30 96 94 47 78 46 32 100 47 8 51 78 72 43 39
22
6 78 93 95 57 56 67 45 15 38 61 76 63 29 75 93 24 68 91 1 65 22
2
64 82
4
93 5 96 32
28
1 61 22 95 70 77 13 66 44 50 26 19 13 6 45 57 81 12 47 81 29 20 84 44 53 37 36 57
33
19 34 85 32 8 32 1 84 44 66 27 94 43 98 58 1 42 66 81 6 12 14 86 83 97 29 36 86 16 44 70 87 30
4
18 37 37 70
22
81 87 51 26 81 48 35 81 89 100 62 46 63 75 31 97 23 59 32 8 27 28
29
13 57 83 82 45 19 51 16 51 89 18 28 69 65 62 50 6 13 11 51 75 37 82 72 59 92 55 19 18
34
47 30 42 81 11 86 52 13 54 54 53 71 82 22 88 43 71 93 56 33 43 82 21 76 5 31 68 12 49 85 45 48 67 39
30
29 24 31 94 29 37 46 100 18 67 39 60 89 31 67 73 25 1 93 1 5 24 68 68 24 4 65 23 70 3
3
99 78 85
44
7 21 89 58 38 56 96 50 96 78 16 69 2 68 61 2 25 84 21 92 60 77 8 82 46 10 36 96 40 21 39 46 93 28 55 83 35 2 32 30 79 99 98 32
17
11 86 43 46 6 34 5 82 94 87 80 3 22 27 94 94 18
41
39 45 45 21 31 98 52 12 28 2 62 60 20 72 45 62 17 2 48 22 36 41 60 15 95 33 93 89 79 10 79 17 6 24 37 36 73 40 48 1 41
11
60 13 32 56 74 100 57 21 73 92 13
32
58 8 17 51 96 95 60 74 11 66 49 99 53 22 38 52 22 30 12 81 42 43 36 68 95 44 88 67 36 1 99 93
8
67 95 3 61 7 28 23 72
27
73 76 98 10 28 19 39 91 51 33 86 38 100 80 81 39 46 16 39 96 61 98 62 7 52 74 13
30
48 36 56 20 12 5 29 91 23 20 81 73 4 66 62 3 45 42 41 91 10 32 86 70 81 100 76 33 73 89
14
73 24 71 92 87 27 73 77 49 44 58 73 47 23
34
1 20 27 41 10 36 24 47 5 5 46 33 89 71 73 4 43 48 74 86 35 52 58 11 100 53 20 24 99 95 9 99 14 35
42
75 71 15 21 75 19 19 59 59 41 31 62 83 79 87 20 65 38 30 75 89 82 47 12 33 41 20 83 54 55 74 28 77 89 100 3 59 18 62 70 58 44
31
92 22 18 64 38 7 93 13 96 74 11 59 6 51 79 89 56 85 14 83 13 54 34 15 13 52 28 34 61 72 64
5
45 33 68 83 40
10
47 87 85 57 45 43 7 75 83 62
11
96 96 23 50 29 90 14 32 17 47 45
38
10 1 33 95 68 67 86 79 13 72 15 69 68 57 27 95 39 40 5 35 87 80 36 67 21 49 99 37 47 95 77 8 47 61 2 14 27 87
44
39 10 10 59 30 67 85 24 57 76 80 43 62 59 78 28 31 78 78 68 24 72 44 32 18 4 33 83 30 72 78 20 33 88 78 62 6 14 85 62 89 65 5 50
25
34 29 6 12 7 25 35 30 68 66 100 23 51 82 4 74 12 23 6 51 52 68 56 65 4
19
5 68 25 6 95 59 34 100 70 40 76 4 70 43 22 69 17 24 2
20
97 65 42 54 15 45 21 22 61 77 43 65 44 67 22 90 25 55 41 94
45
16 50 16 58 23 36 74 46 37 45 94 54 38 99 20 82 20 94 42 48 36 58 91 2 79 33 79 34 73 24 80 89 73 47 98 47 82 24 44 70 68 37 23 6 36
45
87 7 88 81 54 75 38 96 76 69 28 6 54 53 30 33 41 2 79 38 49 12 61 44 81 81 81 56 86 68 50 24 26 89 4 31 63 94 78 90 62 58 96 15 10
25
99 2 78 29 91 78 40 52 22 72 84 54 27 69 73 28 92 50 16 48 32 30 41 61 20
4
18 67 68 79
43
18 80 72 46 71 50 85 74 23 56 57 28 35 77 52 62 68 1 30 67 32 11 7 92 82 60 62 48 79 40 42 96 72 14 41 42 15 77 67 89 85 23 16
19
99 67 32 18 19 13 85 50 24 43 93 57 55 6 5 33 98 98 81
19
11 73 62 25 2 28 65 86 2 80 56 52 98 39 69 16 52 5 17
27
48 10 83 54 67 39 86 64 37 18 84 99 91 45 76 44 24 40 29 25 20 84 76 69 22 97 85
25
53 1 3 52 62 38 5 29 76 43 44 64 60 28 63 2 72 90 45 96 29 25 72 100 60
48
69 34 96 53 58 100 53 13 52 67 50 56 95 25 98 38 41 10 65 55 11 89 44 8 36 24 32 7 24 44 6 44 77 1 96 86 53 100 98 4 18 47 59 12 24 9 2 64
18
18 70 80 6 13 39 41 88 23 100 11 66 5 6 42 58 53 27
10
5 25 13 22 23 23 34 46 83 87
11
100 4 30 32 62 94 22 54 82 44 53
44
9 58 50 50 15 54 29 24 58 53 88 80 27 10 13 73 93 51 85 44 54 15 27 67 60 49 21 93 92 73 89 53 30 90 54 96 43 82 71 1 86 58 80 13
20
44 37 12 94 21 7 47 87 34 14 47 34 34 91 77 58 79 29 40 68
33
35 11 64 58 11 2 15 42 14 86 85 2 97 78 22 56 24 9 41 89 7 74 74 97 2 32 28 31 23 47 13 9 57
28
66 19 81 33 60 46 18 96 47 67 73 69 22 49 29 62 89 35 87 63 83 88 46 10 70 68 57 34
28
65 14 94 36 94 26 47 40 43 43 86 9 67 54 30 15 34 43 4 68 81 18 3 21 63 64 90 82
22
24 9 37 37 2 24 82 79 22 21 22 64 59 82 31 64 64 97 98 58 100 65
39
17 19 11 31 83 52 12 54 75 73 42 63 26 65 97 5 87 17 78 2 75 59 84 91 22 81 88 80 80 4 70 49 23 32 79 5 83 43 58
10
15 100 24 40 16 20 96 54 89 73
6
15 84 39 5 5 19
42
36 51 96 57 99 18 88 77 22 71 19 31 80 85 82 3 25 98 23 72 3 63 45 58 77 28 49 82 84 19 73 72 69 68 28 19 37 16 96 10 38 66
41
17 51 74 71 27 71 45 50 26 7 94 83 84 73 83 65 57 2 89 28 22 9 7 41 45 22 88 55 59 5 47 27 7 20 98 85 43 94 35 68 1
28
2 84 53 37 100 9 38 88 88 11 96 46 3 41 68 90 47 78 95 45 57 1 64 6 86 58 99 20
27
99 99 31 34 51 67 33 11 56 21 50 66 16 96 69 8 15 10 6 44 4 50 100 57 66 5 94
23
56 65 52 6 15 82 40 18 48 24 80 3 44 30 20 12 77 88 71 43 98 77 86
3
26 86 61
43
42 6 66 49 22 69 55 89 50 94 6 97 17 85 51 13 66 70 76 94 10 46 36 7 74 22 11 52 59 24 94 52 29 11 1 3 79 55 91 28 100 96 76
18
32 78 80 50 48 7 43 57 53 31 15 78 52 25 29 62 100 75
13
29 85 13 31 16 19 73 95 70 20 23 38 51
50
69 52 47 76 95 55 80 77 69 57 28 46 38 41 45 12 53 25 48 18 7 15 88 79 10 58 98 32 95 1 31 63 52 30 38 98 36 17 74 5 26 53 2 63 93 98 26 46 23 73
15
29 88 2 60 49 59 57 80 53 57 62 68 61 43 5
8
79 74 32 35 99 84 88 13
29
85 38 74 59 10 40 40 49 41 99 97 52 7 28 56 16 42 23 76 36 80 85 66 5 68 52 3 4 39
15
32 76 52 57 34 13 96 25 14 88 75 62 39 34 42
47
49 35 69 76 70 100 12 36 4 80 39 58 83 78 72 14 5 75 70 90 40 17 15 53 4 41 66 95 74 7 41 74 41 61 49 63 61 13 50 16 92 88 74 26 17 97 91
21
72 12 11 63 28 25 67 83 65 32 77 91 91 17 64 31 30 65 45 90 77
44
5 68 82 30 45 98 27 35 19 50 46 81 12 73 57 30 7 73 61 84 63 51 52 27 34 81 91 78 22 67 24 79 86 5 8 82 54 34 16 24 35 61 4 46
35
60 75 91 85 88 26 47 90 30 73 75 62 15 5 36 33 28 14 70 32 73 51 37 59 66 61 93 78 16 39 14 28 65 57 12
4
82 10 94 63
35
20 77 49 24 12 82 51 77 51 34 49 54 71 7 19 83 100 49 50 90 62 77 6 18 40 10 52 50 55 14 84 26 42 84 50
3
17 100 29
18
86 78 73 56 36 91 90 87 39 91 76 53 68 82 70 59 43 73
10
49 39 95 74 80 79 23 33 95 75
11
14 60 90 86 67 78 29 8 64 19 98
42
71 17 25 93 28 67 65 87 67 3 34 92 83 64 67 67 10 41 79 24 52 21 61 70 98 41 29 13 12 26 4 34 95 28 78 22 46 43 60 12 97 93
4
31 56 70 49
样例输出
0 95
1 2
10 100
1 1
0 1
0 1
0 3
0 39
0 2
0 4
0 53
0 7
0 1
21 76
0 1
0 2
6 13
0 2
0 6
0 9
0 17
0 6
64 82
2 32
0 6
0 1
4 18
0 8
0 6
0 5
0 4
7 99
0 2
0 6
0 2
0 13
0 8
1 23
0 10
0 4
0 24
0 1
0 12
0 6
3 40
0 7
0 17
0 1
0 5
0 7
0 5
0 15
0 23
0 2
0 2
6 68
0 14
0 6
0 2
0 10
0 2
0 1
0 6
0 5
0 53
0 1
0 12
0 7
0 19
0 4
0 9
0 5
0 15
5 84
0 3
0 1
0 2
0 4
0 3
25 26
0 1
0 7
0 13
0 1
0 5
0 74
0 4
0 13
0 5
0 12
0 5
0 12
2 63
0 7
12 100
0 39
0 80
0 19
0 3
10 56