There is a ball at the top-left corner of an $n \times m$ grid. The rows of the grid are numbered $1,2,\dots,n$ , and the columns are numbered $1,2,\dots,m$ .
The ball is initially moving diagonally away from the top-left corner. At every step, it moves one cell. Whenever the ball hits the border of the grid, it changes its direction.
After how many steps has the ball reached its initial __cpLocation again? What is the number of distinct cells it has visited?
The first line has an integer $t$ : the number of tests.
After this, there are $t$ lines. Each line has two integers $n$ , $m$ : the size of the grid.
For each test, print two integers: the number of steps and the number of visited cells.
4 3 4 2 2 19 18 42 1337\n · \n · \n · \n · \n
12 6 2 2 612 171 109552 28077· \n · \n · \n · \n