У Скруджа МакДака в собственности имеется круглый остров радиуса R c центром в начале координат. Он хочет построить там квадратную башню, где будет хранить свои сбережения. Денег много, поэтому квадрат основания башни должен быть вписан в круг острова. Тётушка Клювдия, начитавшись модных журналов, сказала, что, согласно фэн-шуй, вход в башню должен быть в точке с координатами (x1, y1), а выход — в точке с координатами (x2, y2). Безусловно, точки входа и выхода должны находиться на границе квадрата основания башни.
Дядюшка Скрудж сообщил вам все эти данные и хочет узнать, удастся ли строителям выполнить требование тётушки Клювдии.
Исходные данные
В первой строке записано число T — количество тестов (1 ≤ T ≤ 1000). В каждой из следующих T строк через пробел перечислены целые числа: R, x1, y1, x2, y2.
1 ≤ R ≤ 10000. Точки (x1, y1) и (x2, y2) лежат в круге.
Результат
Для каждого из T тестов выведите «YES», если башню построить можно. Иначе выведите «NO».
Пример
исходные данные | результат |
---|
3
2 1 1 1 -1
2 1 1 0 0
1 1 0 -1 0
| YES
NO
YES
|
Автор задачи: фольклор
Источник задачи: Ural SU Contest. Petrozavodsk Summer Session, August 2008