Description

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

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

Format

Input

多组测试数据。

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

对于每组数据：

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

Output

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

Samples

2
5
2

3
1