Masala A

Sizning vazifangiz kengligi bo'lgan minora qurishdir 2 va baladlgi $N$. Sizda kengligi va balandligi butun son bo'lgan cheksiz bloklar mavjud.

Bu yerda $2$x$6$lik binoni to'ldirish uchun bir nechta misol: 

Siz 2ga $N$lik minorani necha xil usul bilan to'ldirish mumkinligini topishingiz kerak.

$1≤T≤100$

$1≤N≤10^5$

Masalaning javobini $10^9+7$ ga bo'lgandagi qoldiqini chiqaring.