Chocolate pyramid

Coco has a bunch of interestingly shaped white and dark chocolate pieces. White chocolates are unit square pyramids, and dark chocolates are unit triangular pyramids. One day, Coco observed that he can stack these chocolate pieces to get larger pyramidal shapes. In particular, the following is a way to stack a pyramid with an $R \times C$ rectangle as its base.

1. First, fill the floor with $R \times C$ white chocolate pieces.
2. Fill the gaps between the white chocolate pieces with dark chocolate pieces.
3. Fill the remaining gaps with upside-down white chocolate pieces. At this point, the upper face is a rectangle of size $(R-1) \times (C-1)$.
4. Repeat 1-3 until the area of the upper face becomes $$.

The picture below describes the process of stacking the first floor of a $2 \times 3$ pyramid. It takes 8 white and 7 dark chocolate pieces to form the first floor, and 10 and 8 respectively for the whole pyramid.

Coco wants to build a very large pyramid and give it to Hanbyeol as a gift. Calculate how many white and dark chocolate pieces Coco will need.

The first line contains the number of test cases $T$. ($1 \le T \le 10^5$)

Over the next $T$ lines, each line contains $R$ and separated by a space. ()

For each test case, output the number of white and dark chocolate pieces on one line, separated by a space.