浙工ACM1887

#include<iostream>
using namespace std;
int Fibonacci(int a,int b,int n){
 
if(n==1)
return a;
    else if(n==2)
        return b;
    else if(n%2!=0)
       
        return Fibonacci(a,b,n-1)+Fibonacci(a,b,n-2);
    else if(n%2==0)     

        return Fibonacci(a,b,n-1)*2;


}
int main(){
int m;
cin>>m;
while(m){
        int a,b,n;
        cin>>a>>b>>n;
        cout<<Fibonacci(a,b,n)<<endl;
        m--;
}
return 0;
}