小明发现了一种细菌，这种细菌会在分裂后的第2天重新分裂为3个细菌，即如果第一天有1个新分裂出来的细菌，则第2天还是有1个细菌，第3天会有3个新分裂出来的细菌，在第4天还是3个细菌，第5天会有9个细菌…已知培养皿里有若干这种细菌，第1天有a个细菌，第2天有b个细菌。小明想知道第n天时培养皿里会有多少个细菌。结果(ans)可能很大，只用输出log₁₀(ans)即可。

输入的第一行为一个整数T(T≤1000)表示数据组数。

每组数据一行三个数依次为a, b, n(1≤a,b,n≤10¹⁸)。

对于每组数据，输出一个浮点数表示结果，误差在1e-6以内即可。

1
1 3 3

0.4771212547

#include<stdio.h>
#include<math.h>
int main()
{
    int t;
    long long k1,k2,n,a,b;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld%lld",&a,&b,&n);
        long long ta=a,tb=b,mm;
        a=(tb-ta)/2;//第一天里的己经分裂后的第1天细胞数
        b=ta-a;//第一天里的新生细胞数
        k1=n/2;
        k2=(n-1)/2;
        if(k1==k2)mm=1;else mm=3;
        if(n>=3)
        printf("%.10lf\n",k2*log10(3.0)+log10((double)(a*mm+b)));//log里面的相乘等于相加
        else if(n==1)
        printf("%.10lf\n",log10((double)(ta*1.0)));
        else if(n==2)
        printf("%.10lf\n",log10((double)(tb*1.0)));
    }
}