#include #include #include #include using namespace std; typedef long long ll; typedef pair P; typedef pair T; long long int INF = 2e18; const ll fact_table = 1200008; double Pi = 3.1415926535897932384626; priority_queue pql; priority_queue

pqp; priority_queue

bag; //big priority queue priority_queue ,greater > pqls; priority_queue ,greater

> pqps; //small priority queue //top pop ll dx[8]={1,0,-1,0,1,1,-1,-1}; ll dy[8]={0,1,0,-1,1,-1,-1,1}; char dir[] = "DRUL"; //↓,→,↑,← #define endl "\n" #ifdef ENJAPMA #undef endl #endif #define p(x) cout<=1; i--){ rfact[i-1] = rfact[i] * i; rfact[i-1] %= mod; } return;} ll c3(ll n,ll r){ return (((fact[n] * rfact[r]) % mod ) * rfact[n-r]) % mod;} */ bool multicase = true; ll n,m,num,a,b,c,d,e,h,q; ll w, k; ll calc(ll n, ll dis, ll x, ll y){ ll sum = n * n - (n - 2 * dis) * (n - 2 * dis); x -= dis; y -= dis; n -= dis * 2; if(x == 0){ return sum + y; }else if(y == n - 1){ return sum + n - 1 + x; }else if(x == n - 1){ return sum + 2 * n - 2 + n - 1 - y; }else if(y == 0){ return sum + 3 * n - 3 + n - 1 - x; } return INF; } void solve(){ ll x, y; cin >> n >> x >> y; ll dis = min(min(x, n - 1 - x), min(y, n - 1 - y)); p(calc(n, dis, x, y)); return; } int main(){ // init(); ios::sync_with_stdio(false); cin.tie(nullptr); ll q, testcase = 1; if(multicase){ cin >> q; }else{ q = 1; } while(q--){ // pu("Case ");pu("#");pu(testcase);pu(": "); solve(); testcase++; } // solve(); return 0; }