22070번 - Телепорты 다국어

문제

Кто ходит в гости по утрам, тот поступает мудро! Руководствуясь именно этим правилом, мальчик Вася решил отправиться в гости к своему другу Пете. Добраться пешком слишком просто, так что самое время испытать инновационную систему телепортов, подумал Вася. В городе размещено n телепортов, работающих странным образом: i-й телепорт имеет координаты (x_i, y_i), и при попытке воспользоваться им из точки (x, y), пользователь попадает в точку (2x_i − x, 2y_i - y), то есть точку, симметричную стартовой точке относительно телепорта.

Помогите Васе узнать, сумеет ли он добраться от своего дома, расположенного в точке (x_s, y_s), до дома Пети, имеющего координаты (x_f, y_f).

입력

Первая строка содержит одно натуральное число t — число тестовых примеров во входных данных. Далее следуют описания тестов.

Описание каждого теста состоит из n + 3 строк. Первая строка содержит одно целое число n (1 ≤ n ≤ 10⁵) — число телепортов.

Следующие n + 2 строки содержат по два целых числа x, y (−10³ ≤ x, y ≤ 10³) — координаты n телепортов, дома Васи и дома Пети соответственно. Гарантируется, что никакие два телепорта не совпадают.

Сумма n по всем тестам не превосходит 10⁵.

출력

Для каждого теста в отдельной строке eсли Вася сможет добраться до Пети выведите «YES», иначе выведите «NO».

제한

힌트