#include<iostream>
#include<vector>
int main(){
    int q;std::cin>>q;
    for(int t=0;t<q;t++){
        int n,I,J;std::cin>>n>>I>>J;
        std::vector<std::vector<int>>a(n,std::vector<int>(n));
        int counter=0;
        int i=0,j=0;
        a.at(0).at(0)=counter++;
        while(j<n-1)a.at(i).at(++j)=counter++;
        for(int k=n-1;k>=1;k--){
            if((n-k)%2==1){
                for(int l=0;l<k;l++)a.at(++i).at(j)=counter++;
                for(int l=0;l<k;l++)a.at(i).at(--j)=counter++;
            }
            if((n-k)%2==0){
                for(int l=0;l<k;l++)a.at(--i).at(j)=counter++;
                for(int l=0;l<k;l++)a.at(i).at(++j)=counter++;
            }
        }
        std::cout<<a.at(I).at(J)<<std::endl;
    }
}