Description

很奇怪，最近养猪大户小刘事事顺心，事情如下：第一天，他有一只小猪（小母猪），到第二天，母猪就可以下一个小猪崽（当然还是小母猪）.......以此类推，但是小刘也要挣钱，每只母猪下了两只小猪之后，小刘就决定把这头猪卖掉。假如有N天，小刘家有了多少头猪（按第一天家里有一头小母猪）。

Format

Input

输入包含一个正整数T，代表有T组测试事例，接下来有T行，每行输入一个整数N（0 < N < 20）.

Output

输出经过N天之后，小刘家拥有猪的个数。

Samples

2
2
3

2
3

Hint