题目描述

给一个如下表所示的 \(n×n\) 的蛇形矩阵，求其中第 \(i\) 行第 \(j\) 列的元素的值。

1 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25

格式

输入格式

第一行为正整数 \(t(≤100)\)，表示数据组数；接下来 \(t\) 行，每行三个正整数 \(n,i,j\)，其中 \(n≤30000,i,j≤n\)。

输出格式

对于每组数据，输出 \(n×n\) 的蛇形矩阵中，第 \(i\) 行第 \(j\) 列的元素值。

样例1

输入样例1

2
5 2 3
10000 2000 3000

输出样例1

9
12494501

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T1\)

文件IO

freopen("snake.in","r",stdin);
freopen("snake.out","w",stdout);