题目描述
Nitin and Sobhagya were playing a game with coins. If Sobhagya has more coins then he is winning, otherwise Nitin is winning. Note that this means if both Nitin and Sobhagya have the same number of coins, then Nitin is winning.
Initially Nitin has A coins while Sobhagya has B coins. Then Ritik came and gave his C coins to the player who is not winning currently, after which Satyarth came and repeated the same process (gave his D coins to the player who is not winning currently).
Find the final winner of the game.
------ Input Format ------
- The first line of the input contains an integer T - the number of test cases. The test cases then follow.
- The only line of each test case contains four space-separated integers A, B, C, and D.
------ Output Format ------
For each test case, output on a single line N if Nitin is the final winner of the game, or S if Sobhagya is the final winner of the game.
------ Constraints ------
$1 ≤ T ≤ 1000$
$0 ≤ A, B, C, D ≤ 10^{6}$
----- Sample Input 1 ------
3
2 3 4 5
3 3 3 3
2 3 1 2
----- Sample Output 1 ------
S
N
S
----- explanation 1 ------
- Test case $1$:
- Initially, Nitin has $2$ coins and Sobhagya has $3$ coins, so Sobhagya is winning.
- Then, Ritik gives his $4$ coins to Nitin. Now Nitin has $6$ coins and Sobhagya has $3$ coins, so Nitin is winning.
- Then, Satyarth gives his $5$ coins to Sobhagya. Finally Nitin has $6$ coins and Sobhagya has $8$ coins, so Sobhagya is the final winner.
- Test case $2$:
- Initially, Nitin has $3$ coins and Sobhagya has $3$ coins, so Nitin is winning.
- Then, Ritik gives his $3$ coins to Sobhagya. Now Nitin has $3$ coins and Sobhagya has $6$ coins, so Sobhagya is winning.
- Then, Satyarth gives his $3$ coins to Nitin. Finally Nitin has $6$ coins and Sobhagya has $6$ coins, so Nitin is the final winner.
输入格式
见题面
输出格式
见题面