Jedną z najczęściej popełnianych literówek jes zamiana miejscami dwóch sąsiednich liter. Przykładowo, w taki sposób zamiast “plecak” pisze się “pelcak” a zamiast “heksakosjoiheksekontaheksafobia” pisze się “heksakosjoihekseknotaheksafobia”.

Twoim zadaniem jest wyznaczyć, czy nie została popełniona taka literówka.

Input

Wejście zaczyna się z liczby naturalnej N, N≤100, która oznacza ilość testów. Kolejne N linij zawierają po dwa słowa (tylko małe łacińskie litery), nie dłuższe niż 100 symboli każde, oddzielone spacją.

Output

Dla każdego testu należy wyświetlić w oddzielnej linii “tak”, jeżeli pierwsze słowo jest (jednorazową) literówką drugiego oraz “nie” w przeciwnym przypadku (bez cudzysłowów).

Example

Input:
3
abc bac
abc cba
abcdef bacdfe

Output:
tak
nie
nie