Телепорты

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

Помогите Васе узнать, сумеет ли он добраться от своего дома, расположенного в точке (xs, ys), до дома Пети, имеющего координаты (xf, yf).

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

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

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

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

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