Задачі
Вежа дядечка Скруджа
Вежа дядечка Скруджа
У Скруджа МакДака у власності є круглий острів радіусом \textbf{R} з центром у початку координат. Він хоче збудувати там квадратну вежу, де буде зберігати свої кошти. Грошей багато, тому квадрат основи вежі повинен бути вписаний у круг острова. Тітонька Клювдія, начитавшись модних журналів, сказала, що, згідно фэн-шуй, вхід до вежі повинен бути у точці з координатами (\textbf{x_1}, \textbf{y_1}), а вихід --- у точці з координатами (\textbf{x_2}, \textbf{y_2}). Безумовно, точки входу та виходу повинні знаходитись на границі квадрата основи вежі.
Дядечко Скрудж повідомив вам усі ці дані і хоче взнати, чи вдасться будівельникам виконати вимогу тітоньки Клювдії.
\InputFile
У першому рядку записано число \textbf{T} --- кількість тестів (\textbf{1} ≤ \textbf{T} ≤ \textbf{1000}). У кожному з наступних \textbf{T} рядків через пропуск перераховано цілі числа: \textbf{R}, \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}. \textbf{1} ≤ \textbf{R} ≤ \textbf{10000}. Точки (\textbf{x_1}, \textbf{y_1}) та (\textbf{x_2}, \textbf{y_2}) лежать в крузі.
\OutputFile
Для кожного з \textbf{T} тестів виведіть "\textbf{YES}", якщо вежу побудувати можна. Інакше виведіть "\textbf{NO}".
Вхідні дані #1
3 2 1 1 1 -1 2 1 1 0 0 1 1 0 -1 0
Вихідні дані #1
YES NO YES