P14777 [CodeChef] QUEENATTACK
普及-
题目描述

Chef has started developing interest in playing chess, and was learning how the [Queen] moves.

Chef has an empty $N \times N chessboard. He places a Queen at (X, Y)$ and wonders - What are the number of cells that are under attack by the Queen?

Notes:
The top-left cell is (1, 1), the top-right cell is (1, N), the bottom-left cell is (N,1) and the bottom-right cell is (N, N).
The Queen can be moved any number of unoccupied cells in a straight line vertically, horizontally, or diagonally.
The cell on which the Queen is present, is not said to be under attack by the Queen.

------ Input Format ------

  • The first line contains a single integer T - the number of test cases. Then the test cases follow.
  • The first and only line of each test case contains three integers N, X and Y, as described in the problem statement.

------ Output Format ------

For each test case, output in a single line, the total number of cells that are under attack by the Queen.

------ Constraints ------

$1 ≤ T ≤ 10^{4}$
$1 ≤ N ≤ 10^{6}$
$1 ≤ X, Y ≤ N$

----- Sample Input 1 ------
5
1 1 1
3 2 2
3 2 1
2 2 2
150 62 41

----- Sample Output 1 ------
0
8
6
3
527

----- explanation 1 ------
Test case 1: The only cell on the board is $(1,1)$. Since Queen stands on this cell, it is not under attack.

Test case 2: The Queen can attack the following cells: $\{(1, 1), (1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2), (3, 3)\}$.

Test case 3: The Queen can attack the following cells: $\{(1, 1), (1, 2), (2, 2), (2, 3), (3, 1), (3, 2)\}$.

Test case 4: The Queen can attack the following cells: $\{(1, 1), (1, 2), (2, 1)\}$.

输入格式

见题面

输出格式

见题面

样例输入
5 1 1 1 3 2 2 3 2 1 2 2 2 150 62 41
样例输出
0 8 6 3 527