Башня дядюшки Скруджа
Башня дядюшки Скруджа
У Скруджа МакДака в собственности имеется круглый остров радиуса R c центром в начале координат. Он хочет построить там квадратную башню, где будет хранить свои сбережения. Денег много, поэтому квадрат основания башни должен быть вписан в круг острова. Тётушка Клювдия, начитавшись модных журналов, сказала, что, согласно фэн-шуй, вход в башню должен быть в точке с координатами (x_1, y_1), а выход — в точке с координатами (x_2, y_2). Безусловно, точки входа и выхода должны находиться на границе квадрата основания башни.
Дядюшка Скрудж сообщил вам все эти данные и хочет узнать, удастся ли строителям выполнить требование тётушки Клювдии.
Giriş verilənləri
В первой строке записано число T — количество тестов (1 ≤ T ≤ 1000). В каждой из следующих T строк через пробел перечислены целые числа: R, x_1, y_1, x_2, y_2. 1 ≤ R ≤ 10000. Точки (x_1, y_1) и (x_2, y_2) лежат в круге.
Çıxış verilənləri
Для каждого из T тестов выведите "YES", если башню построить можно. Иначе выведите "NO".
Nümunə
3 2 1 1 1 -1 2 1 1 0 0 1 1 0 -1 0
YES NO YES