import java.util.*;
import java.math.BigInteger;
class TWONMS
{
    public static void main(String[] args)
    {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        for(int i=0;i<n;i++)
        {
            BigInteger A = s.nextBigInteger();
            BigInteger B = s.nextBigInteger();
            long N = s.nextLong();
            for(long h=1;h<=N;h++)
            {
                if(h%2==1) A = A.multiply(BigInteger.valueOf(2));
                else B=B.multiply(BigInteger.valueOf(2));
            }
            BigInteger dividend = A.max(B);
            BigInteger divisor = A.min(B);
            System.out.println(dividend.divide(divisor));
        }
    }
} 

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5tYXRoLkJpZ0ludGVnZXI7CmNsYXNzIFRXT05NUwp7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKQogICAgewogICAgICAgIFNjYW5uZXIgcyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IG4gPSBzLm5leHRJbnQoKTsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgIHsKICAgICAgICAgICAgQmlnSW50ZWdlciBBID0gcy5uZXh0QmlnSW50ZWdlcigpOwogICAgICAgICAgICBCaWdJbnRlZ2VyIEIgPSBzLm5leHRCaWdJbnRlZ2VyKCk7CiAgICAgICAgICAgIGxvbmcgTiA9IHMubmV4dExvbmcoKTsKICAgICAgICAgICAgZm9yKGxvbmcgaD0xO2g8PU47aCsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihoJTI9PTEpIEEgPSBBLm11bHRpcGx5KEJpZ0ludGVnZXIudmFsdWVPZigyKSk7CiAgICAgICAgICAgICAgICBlbHNlIEI9Qi5tdWx0aXBseShCaWdJbnRlZ2VyLnZhbHVlT2YoMikpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIEJpZ0ludGVnZXIgZGl2aWRlbmQgPSBBLm1heChCKTsKICAgICAgICAgICAgQmlnSW50ZWdlciBkaXZpc29yID0gQS5taW4oQik7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihkaXZpZGVuZC5kaXZpZGUoZGl2aXNvcikpOwogICAgICAgIH0KICAgIH0KfSA=

MwoxIDIgMQozIDIgMwozIDcgMgo=

3
1 2 1
3 2 3
3 7 2