Serpentine Square Array
题号:NC15862
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

   给出一个正整数n,构造出一个(2n-1)*(2n-1)的蛇形方阵,现在给出方阵该方阵的任意一个点(i,j),你能求出这个点上的数是多少吗?

输入描述:

第一行输入一个整数T(0 < T < 100),表示有T组输入数据;
接下来T行,每一行输入三个正整数n,i,j(1 < n < 1000,0 < i、j <= 2*n-1);

输出描述:

对于每组输入数据,输出点(i,j)上对应的数,如果点(i,j)上没有数字,输出-1;
示例1

输入

复制
3
2 3 2
3 2 3
4 4 5

输出

复制
3
-1
16