Number Spiral

#include "bits/stdc++.h"

//const int max = 1000000007;
//const int mod = 1000000;

void print2dVector(std::vector<std::vector<int>> grid);

int main()
{
    long long int t;
    long long int x, y;

    std::cin >> t;

    std::vector<std::vector<long long int>> tests(t, std::vector<long long int>(2));


    for (long long int i = 0; i < t; i++)
    {
        std::cin >> tests[i][0] >> tests[i][1];
    }


    long long int layer;
    long long int biggest, smallest;

    for (long long int i = 0; i < t; i++)
    {
        layer = std::max(tests[i][0], tests[i][1]);
        biggest = layer * layer;
        smallest = (layer - 1) * (layer - 1) + 1;

        y = tests[i][0];
        x = tests[i][1];

        if (layer % 2 == 0)
        {
            if (x == layer)
            {
                std::cout << smallest + y - 1 << std::endl;
            }
            else
            {
                std::cout << biggest - x + 1 << std::endl;
            }
        }
        else
        {
            if (y == layer)
            {
                std::cout << smallest + x - 1 << std::endl;
            }
            else
            {
                std::cout << biggest - y + 1 << std::endl;
            }
        }
    }



    return 0;

}

void print2dVector(std::vector<std::vector<int>> grid)
{
    for (int i = 0; i < grid.size(); i++)
    {
        for (int j = 0; j < grid.size(); j++)
        {
            std::cout << grid[i][j] << " ";
        }
        std::cout << "\n";
    }
}