对自然数$x$做如下操作：如果$x$是奇数，那么把它加上1；如果$x$是偶数，那么把它除以2。定义$g(x)$的含义为：自然数$x$经过最少$g(x)$次上述操作才会变成1。满足$g(x)=n$的自然数$x$共有$f(n)$个。求$f(n)$对$10^9+7$取余

第一行一个整数$T$($1\le T\le 10^5$)代表共有$T$组测试数据 接下来$T$行，每行一个整数$n$（$1\le n\le 10^5$）

共$T$行，每行一个整数代表答案