#904 関数で遊ぼう

問題文

問題文の言語

Bobは数学の授業で関数を学んだ。Bobは次の条件を満たす関数 $f$ を考えた。

任意の実数 $x,y$ に対して

f(x+y)=f(x)f(y)

が成り立ち、さらに

f(1)=2

である。

Bobは正の整数 $n$ に対する $f(n)$ の値を知りたがっている。 $Q$ 個の質問に答えよ。

入力は次の形式で与えられる。

$Q$ $n_1$ $n_2$

各質問について、 $f(n_i)$ を $10^9+7$ で割った余りを順に1行ずつ出力せよ。

#	得点	制約
1	20	$Q\le 100$ . $n_i\le 1\,000$ ( $1$ ).

例 1

入力例

出力例

答えは順に $f(1)=2$ , $f(2)=4$ , $f(3)=8$ , である。