Генетичне шахрайство

У комп'ютерних науковців нелегке життя. Через брак таких талановитих молодих умів, як Ви, хороші програмісти стали схожими на знаменитих кінозірок. Здається, всі хочуть отримати Ваші важко зароблені гроші. Ситуація настільки вийшла з-під контролю, що судові позови стали майже щоденними. Кожен позов подається кимось, хто вимагає аліментів на Вашу ймовірну дитину. На щастя, Ви добре розбираєтеся в генетичних послідовностях. Ви знаєте, що ДНК людини можна представити рядком довжини $n$, що містить лише символи від 'a' до 'z'. І Ви знаєте, що перевірка на схожість ланцюжків ДНК ймовірної дитини з Вашими власними може довести Вашу невинуватість.

Єдина проблема в тому, що це трапляється не лише з Вами. Оскільки всі лабораторії зайняті, тестування займе не менше року. Однак не вся надія втрачена. Вам вдалося отримати в одній з лабораторій інформацію про те, як обчислити ймовірність генетичної спорідненості між двома ланцюжками ДНК. Якби Ви могли допомогти лабораторіям ДНК швидко перевірити два ланцюжки ДНК на генетичну спорідненість, Ви могли б отримати докази, необхідні для Ваших судових позовів.

Тест на генетичну спорідненість, або ТГС, вимагає деяких складних обчислень на рядках ДНК. Спочатку переглядаються всі схожі ділянки в двох ланцюжках ДНК. Під ділянкою ланцюжка ДНК ми розуміємо послідовний інтервал всередині ланцюжка ДНК. Ділянки $a[i..i+l](0\le i<n-l)$ і $b[j..j+l](0\le j<n-l)$ ланцюжків ДНК $a,b$ подібні один до одного, якщо $|a[i+k]-b[j+k]|\le 1$ для $0\le k\le l$. ТГС між двома послідовностями ДНК є позитивним, якщо дві послідовності ДНК мають схожу ділянку, принаймні, половину довжини послідовностей ДНК.

Вхідні дані

У першому рядку задано кількість тестів $c(0<c\le 1000)$. Перший рядок кожного тесту містить ціле число $n(1\le n\le 1000)$ — довжину двох тестованих ланцюжків ДНК. Кожен з наступних двох рядків містить рядок з $n$ малих літер. Вони задають дві підрядки ДНК двох людей, що підлягають тестуванню.

Вихідні дані

Для кожного тесту виведіть один рядок. Якщо ТГС позитивний, то виведіть POSITIVE. Виведіть NEGATIVE, якщо тест не пройдено.

Приклади