Найгірші Локації
Дві панди A та B симпатизують одна одній. Їх помістили в бамбукові джунглі, які можна уявити як граф ідеального бінарного дерева з 2^N-1 вершинами та 2^N-2 ребрами, де всі листки знаходяться на однаковій глибині. Панди розташовані в різних місцях. Організатори джунглів, які трохи неорганізовані, записують лише два цілі числа X та Y для визначення місцезнаходження панди. Це означає, що панда знаходиться у вершині, яка розташована на відстані Y вершин від листка X. Листки пронумеровані від 1 до 2^{N-1} зліва направо. Як ви могли помітити, цей індикатор може відповідати кільком вершинам. Наприклад, на зображенні нижче показані можливі місця для N = 4, X = 3, Y = 3.
Повертаючись до наших двох панд, їхні індикатори місцезнаходження — це (X_A, Y_A) та (X_B, Y_B). Одна панда може кричати до іншої, якщо вони знаходяться на відстані не більше ніж Z вершин одна від одної, і тоді інша може почути цей крик. Питання полягає в тому, чи можливо, що ці дві панди не можуть почути крик одна одної, враховуючи висоту джунглів, індикатори їхнього місцезнаходження та силу їхніх криків.
Вхідні дані
Перша строка вхідних даних містить ціле число T (T ≤ 50,000), що позначає кількість тестових випадків. Кожен тестовий випадок представлений одним рядком, що містить 6 цілих чисел, розділених пробілами: N, X_A, Y_A, X_B, Y_B та Z (1 ≤ N ≤ 31; 1 ≤ X_A, X_B ≤ 2^{N-1}; 0 ≤ Y_A, Y_B, Z ≤ 2·N - 2), що позначають висоту джунглів у вигляді ідеального бінарного дерева, індикатори місцезнаходження двох панд та силу їхніх криків.
Вихідні дані
Для кожного тестового випадку виведіть "YES" в окремий рядок вихідних даних, якщо можливо, що ці дві панди не можуть почути крик одна одної, і "NO" в іншому випадку.