#include<cstdio>#include<cstring>#define foreach(i,n) for(int i=0;i<n;++i)typedef long long LL;void mul(LL a[2][2],LL b[2][2]){LL c[2][2];memset(c,0,sizeof(c));foreach(i,2) foreach(j,2) foreach(k,2)c[i][j]+=a[i][k]*b[k][j];foreach(i,2) foreach(j,2)a[i][j]=c[i][j];}void pow(LL a[2][2],LL n){if(n==0){a[0][0]=a[1][1]=1;a[0][1]=a[1][0]=0;return;}LL temp[2][2];foreach(i,2) foreach(j,2)temp[i][j]=a[i][j];pow(a,n/2);mul(a,a);if(n&1) mul(a,temp);}int main(){int t;scanf("%d",&t);while(t--){int i,j,gi;scanf("%d%d%d",&i,&gi,&j);LL a[2][2];a[0][0]=0;a[0][1]=1;a[1][0]=1;a[1][1]=1;pow(a,i-1);if((gi-a[1][0])%a[1][1]!=0){puts("-1");continue;}LL tt=(gi-a[1][0])/a[1][1];if(tt<1){puts("-1");continue;}a[0][0]=0;a[0][1]=1;a[1][0]=1;a[1][1]=1;pow(a,j-1);printf("%lldn",a[1][0]+tt*a[1][1]);}}
