当前没有测试数据。

Description

过年了，牛牛在和小红，小明打斗地主，牛牛和小红，小明约定，牛牛把一副牌分成两堆，按照牛牛，小红，小明的顺序从第一堆牌开始抓，谁抓到第一堆的最后一张，谁是地主，牛牛希望自己永远不是地主。

假设牛牛可以精确地控制第一堆牌的数量，牛牛想知道共有几种方式，可以使得自己不是地主。

Format

Input

多组测试数据。

第一行一个正整数 $t(1\le t\le 100)$ 表示数据组数。

对于每组数据：

第一行一个正整数 $n(2\le n\le 100)$ 表示一副牌的数量。

Output

共 $t$ 行，每行一个整数表示使得牛牛不是地主的方案数。

Samples

2
5
2

3
1

Noe:

牛客小白月赛 A