A和B是兩種細菌，這兩種細菌每天會增長，不過由於互利共生，AB細菌增長的量會跟彼此相關，公式如下
a(t) = 2*a(t-1) + b(t-1)
b(t) = 1*a(t-1) + 3*b(t-1)
a(t), b(t)分別表示時間t, A細菌和B細菌的數量
給時間0兩細菌的數量，求時間t的兩細菌的數量
對了，由於數量可能太大，你只要輸出數量除以1000000007的餘數就好
多筆測資
每筆冊資一行三個整數，分別為時間0時, A細菌的數量a, B細菌的數量b, 第三個整數為時間t
以EOF結束
0 ≤ a,b ≤ 232-1
0 ≤ t ≤ 1015
每筆測資一行
時間t的兩細菌的數量(mod 1000000007) 以一個空白格開