h3. Explicaţie
Pentru primul query, putem face $'a' -> 'aaa' -> 'aaaa'$, costul este $4 + 1 = 5$

Pentru al doilea query, putem face $'a' -> 'aa' -> 'aaa' -> 'aaa'$, costul este $1 + 1 + 1 = 3$

Pentru al doilea query, putem face $'a' -> 'aa' -> 'aaa' -> 'aaaa'$, costul este $1 + 1 + 1 = 3$

Pentru al treilea, putem face $'ab' -> 'aa' -> 'aaa' -> 'aaab' -> 'aaabb' -> 'aaabbb'$, costul este $1 + 1 + 1 + 1 + 1 = 5$.
Pentru al patrulea, putem face $'ab' -> 'aaab' -> 'aaabb' -> 'aaabbb'$, costul este $2^2^ + 1 + 1 = 6$
Pentru al cincilea, putem face $'xxx' -> 'yyy'$, costul este $3^2 = 9$