该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师想要你帮助他求出从 1-K的正整数中，偶数和奇数各选一个的方法的个数。不考虑选择的顺序，换句话说(a,b) 和 (b,a) 算作同一种方案。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10^3)$，表示测试组数

接下来T行，每行一个正整数$k(2 \leq k \leq 10^6)$，表示数据范围

Output

输出一个整数，表示计算的方案数。

Samples

1
3

2

Limitation

1s, 1024KiB for each test case.