Siro và những người bạn LuyenCode coders đang học bài đường tròn cùng với admin, nhưng bài học ngày hôm nay quá nhàm chán. Trong lúc ngồi chơi thì cậu vô tình vẽ một hình tròn đường kính ~2N - 1~ trên vở ô li có kích thước ~2N × 2N~.

Với ~N = 3~ ta được hình minh họa sau:

Câu hỏi như sau: Trên hình mà Siro vừa vẽ, có bao nhiêu ô vuông bị cắt bởi đường tròn và bao nhiêu ô vuông nằm hoàn toàn trong đường tròn?

Input

• Dòng đầu tiên ghi số nguyên dương ~T~ là số bộ test ~(0 \le T \le 10)~;
• ~T~ dòng tiếp theo, mỗi dòng chứa số nguyên dương ~N (0 \le N \le 200)~.

Output

• Với mỗi số ~N~, in ra trên một dòng 2 số nguyên dương lần lượt là đáp án của câu hỏi nói trên.

Sample

Input #1

3
3
1
5

Output #1

20 12
4 0
36 52

Hint

Với ~N = 3~ thì ta vẽ được hình sau:

• Có ~20~ ô vuông bị cắt bởi đường tròn tương ứng với các ô vuông màu đỏ,
• Có ~12~ ô vuông nằm hoàn toàn trong đường tròn tương ứng với các ô vuông màu xanh.