描述：大兴安岭出产大量木材。在把原木装上火车之前，伐木工会先把它们放在露天的某个地方。从侧面看，一个原木堆栈的图形是
如下：
我们已经知道，在至少一个日志中，每一层的日志数要少于下层，并且在每一层中，原木被连接成一条线。在上图中，堆栈的底层有12条日志。现在，给定底层日志的数量，imberjacks想知道可能有多少个数字。
给出在最底层的木头的个数，问有多少种堆放木头的方式，当然你的堆放方式不能让木头掉下来在堆放的时候木头必须互相挨着在一起
输入：输入的第一行包含测试用例的数量T(1<=T<=1000000)。然后是T线。每一行只包含一个数字n(1<n<=200000)，表示底层的日志的数量。
输出；对于输入中的每个测试用例，您应该输出相应数量的可能数字。因为这个数可能很大，所以只输出这个数对10^5取余。