8. Опять эти опечатки

Будем говорить, что две строки $s$ и $t$ похожи, если редакционное расстояние между ними не превосходит определенной величины $k$. Для заданных пар строк выясните, похожи ли они.

В первой строке записано целое число $t$ $-$ количество тестовых случаев ($1 \le t \le 1000$).

Описание каждого тестового случая занимает три строки. В первой строке находится целое число $k$ $-$ параметр похожести ($1 \le k \le 20$). Во второй строке записана строка $s$, в третьей $-$ строка $t$.

Все строки непустые и содержат только строчные буквы английского алфавита. Длина каждой не превосходит $10\,000$.

Для каждого тестового случая выведите в отдельной строке слово Yes, если редакционное расстояние не превосходит заданного параметра $k$, или слово No в противном случае. Регистр букв не имеет значения.