#include <iostream>

#include

#include <cstdio>

#include <cstring>

#include <cmath>

using namespace std;

 

const

double

eps = 1e-

8

;

const

double

pi = acos(-

1

);

 

struct POINT

{

    

double

x, y;

    

POINT(

double

a,

double

b){

        

x = a;

        

y = b;

    

}

    

POINT() {}

};

 

struct Seg

{

    

POINT a, b;

    

Seg() {}

    

Seg(POINT x, POINT y){

        

a = x;

        

b =y;

    

}

};

 

struct Line

{

    

POINT a, b;

    

Line() {}

    

Line(POINT x, POINT y){

        

a = x;

        

b = y;

    

}

};

 

struct Cir

{

    

POINT o;

    

double

r;

    

Cir() {}

    

Cir(POINT oo,

double

rr){

        

o = oo;

        

r = rr;

    

}

};

 

struct Rec

{

    

POINT p1, p2, p3, p4;

    

Rec() { }

    

Rec(POINT a, POINT b, POINT c, POINT d){

        

p1 = a;

        

p2 = b;

        

p3 = c;

        

p4 = d;

    

}

};

 

int

dcmp(

double

x)

{

    

if

(fabs(x) < eps)

return

0

;

    

else

return

x <

0

? -

1

:

1

;

}

 

double

x, y, r;

double

x1, yy1, x2, y2;

 

double

cross(POINT o, POINT a, POINT b)

{

    

return

(a.x - o.x) * (b.y - o.y) - (b.x - o.x) * (a.y - o.y);

}

 

double

dis(POINT a, POINT b)

{

    

return

sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));

}

 

double

PointToLine(POINT p, Line l)

{

    

return

fabs(cross(p, l.a, l.b)) / dis(l.a, l.b);

}

 

double

PointToSeg(POINT p, Seg s)

{

    

POINT tmp = p;

    

tmp.x += s.a.y - s.b.y;

    

tmp.y += s.b.x - s.a.x;

    

if

(cross(s.a, p, tmp) * cross(s.b, p, tmp) >= eps){

        

return

min(dis(p, s.a), dis(p, s.b));

    

}

    

return

PointToLine(p, Line(s.a, s.b));

}

 

//

bool Circle_Rectangle_cross(Cir O, Rec R)

{

    

if

(dcmp(dis(O.o, R.p1) - O.r) <

0

&& dcmp(dis(O.o, R.p2) - O.r) <

0

&& dcmp(dis(O.o, R.p3) - O.r) <

0

&& dcmp(dis(O.o, R.p4) - O.r) <

0

)

        

return

false

;

    

if

(dcmp(PointToSeg(O.o, Seg(R.p1, R.p2)) - O.r) <=

0

)

return

true

;

    

if

(dcmp(PointToSeg(O.o, Seg(R.p2, R.p3)) - O.r) <=

0

)

return

true

;

    

if

(dcmp(PointToSeg(O.o, Seg(R.p3, R.p4)) - O.r) <=

0

)

return

true

;

    

if

(dcmp(PointToSeg(O.o, Seg(R.p4, R.p1)) - O.r) <=

0

)

return

true

;

    

return

false

;

}

 

int

main()

{

//    freopen("1.txt", "r", stdin);

//    freopen("2.txt", "w", stdout);

    

int

T;

    

scanf(

"%d"

, &T);

    

while

(T -- ){

        

Cir O;

        

Rec R;

        

scanf(

"%lf %lf %lf"

, &O.o.x, &O.o.y, &O.r);

        

scanf(

"%lf %lf %lf %lf"

, &R.p1.x, &R.p1.y, &R.p2.x, &R.p2.y);

        

scanf(

"%lf %lf %lf %lf"

, &R.p3.x, &R.p3.y, &R.p4.x, &R.p4.y);

        

if

(Circle_Rectangle_cross(O, R)) puts(

"Yes!"

);

        

else

puts(

"No!"

);

    

}

    

return

0

;

}