T-X против T-850
시간 제한2초메모리 제한1024 MB
각 질의에서 두 점을 잇는 선분이 원형 건물을 피하는지, 즉 두 점이 서로를 볼 수 있는지 판정한다.
문제
I'm back!
T-850
Терминатор T-850 вернулся, чтобы снова противостоять компьютерной сети Skynet. Теперь Skynet выставила против него свое новейшее изобретение --- терминатора T-X, призванного уничтожить T-850 и начать Судный День.
Очередная схватка T-850 и T-X проходит на открытой местности, где из строений присутствует только одно здание. Будем считать, что здание имеет форму окружности радиуса с центром в координатах . T-850 находится в точке , а T-X --- в точке . T-850 хочет выстрелить в T-X, но может это сделать только, если видит её.
Считается, что T-850 видит T-X только если отрезок, их соединяющий, не пересекается со стеной здания. Помогите программистам из будущего, которые будут писать программное обеспечение T-850, предусмотреть даже такой вариант схватки и определить, может ли T-850 в данный момент выстрелить в T-X.
입력
В первой строке задано число () --- количество запросов. Каждый запрос состоит из трёх строк в следующем формате.
В первой строке заданы числа , , --- координаты и радиус здания. Во второй строке заданы числа , --- координаты T-850. В третьей строке заданы числа , --- координаты T-X.
Все числа во входном файле целые и не превышают по модулю 100. Гарантируется, что расстояние от прямой, проходящей через и , до точки отстоит от более, чем на . Гарантируется, что ни T-X, ни T-850 не стоят на границе здания.
출력
Для каждого запроса выведите <<YES>> или <<NO>> --- может ли T-850 попасть в T-X.