Ban đầu, ta có một bông tuyết có thứ tự là \(1\), đơn thuần chỉ là một ô vuông.
Và ta xây dựng bông tuyết thứ \(k(k\ge 2)\) bằng cách dựng thêm các ô vuông từ các cạnh của bông tuyết thứ \(k-1\)
Để dễ hình dung bạn có thể xem hình minh hoạ bên dưới

Nhiệm vụ của bạn là in ra số lượng ô vuông của bông tuyết thứ \(n(1\le n\le 100)\) ra màn hình.

Input

• Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 1000)\) - Thể hiện số testcase
• \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(n(1\le n\le 100)\)

Output

• Ứng với mỗi giá trị của \(n\), hãy in kết quả ra màn hình.

Example

3
1
2
3

1
5
13