29273번 - T-X против T-850 다국어

문제

I'm back!

T-850

Терминатор T-850 вернулся, чтобы снова противостоять компьютерной сети Skynet. Теперь Skynet выставила против него свое новейшее изобретение --- терминатора T-X, призванного уничтожить T-850 и начать Судный День.

Очередная схватка T-850 и T-X проходит на открытой местности, где из строений присутствует только одно здание. Будем считать, что здание имеет форму окружности радиуса $r$ с центром в координатах $(x_c, y_c)$. T-850 находится в точке $(x_1, y_1),ドル а T-X --- в точке $(x_2, y_2)$. T-850 хочет выстрелить в T-X, но может это сделать только, если видит её.

Считается, что T-850 видит T-X только если отрезок, их соединяющий, не пересекается со стеной здания. Помогите программистам из будущего, которые будут писать программное обеспечение T-850, предусмотреть даже такой вариант схватки и определить, может ли T-850 в данный момент выстрелить в T-X.

입력

В первой строке задано число $t$ (1ドル \le t \le 5$) --- количество запросов. Каждый запрос состоит из трёх строк в следующем формате.

В первой строке заданы числа $x_c,ドル $y_c,ドル $r$ --- координаты и радиус здания. Во второй строке заданы числа $x_1,ドル $y_1$ --- координаты T-850. В третьей строке заданы числа $x_2,ドル $y_2$ --- координаты T-X.

Все числа во входном файле целые и не превышают по модулю 100. Гарантируется, что расстояние от прямой, проходящей через $(x_1, y_1)$ и $(x_2, y_2),ドル до точки $(x_c, y_c)$ отстоит от $r$ более, чем на 10ドル^{-5}$. Гарантируется, что ни T-X, ни T-850 не стоят на границе здания.

출력

Для каждого запроса выведите <<YES>> или <<NO>> --- может ли T-850 попасть в T-X.

제한

힌트