7231: CodeChef CHFSPL - Chef and Spells
[Creator : ]
Description
Chef has three spells. Their powers are A, B, and C respectively. Initially, Chef has 0 hit points, and if he uses a spell with power P, then his number of hit points increases by P.
Before going to sleep, Chef wants to use exactly two spells out of these three.
Find the maximum number of hit points Chef can have after using the spells.
Before going to sleep, Chef wants to use exactly two spells out of these three.
Find the maximum number of hit points Chef can have after using the spells.
Input
The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows.
The first and only line of each test case contains three space-separated integers A, B, and C.
The first and only line of each test case contains three space-separated integers A, B, and C.
Output
For each test case, print a single line containing one integer — the maximum number of hit points.
Constraints
$1≤T≤10^4$
$1 \leq A, B, C \leq 10^8$
$1 \leq A, B, C \leq 10^8$
Sample 1 Input
2
4 2 8
10 14 18
Sample 1 Output
12
32
Example case 1: Chef has three possible options:
Example case 2: Chef should use the spells with power 14 and 18.
- Use the first and second spell and have 4 + 2 = 6 hitpoints.
- Use the second and third spell and have 2 + 8 = 10 hitpoints.
- Use the first and third spell and have 4 + 8 = 12 hitpoints.
Example case 2: Chef should use the spells with power 14 and 18.