Güclərin Cəmi Versiya I

Giriş

İlk sətirdə testlərin sayı olan $T$ (1 \leq T \leq 10^5) tam ədədi verilir.

Növbəti $T$ sətirin hər birində iki tam ədəd — $N$ və $K$ (1 \leq N \leq 10^9, 1 \leq K \leq 4) verilir.

Çıxış

Hər bir test üçün ifadənin $1000000007$ modulunda qalığını çap edin.

Nümunələr