h2. Restricţii

* $1 ≤ T ≤ 40$
* $3 ≤ |A|, |B| ≤ 1000$ (lungimea şirurilor $A$ şi $B$ este cuprinsă între 3 şi 1000)

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. cheatgpt.in |_. cheatgpt.out |

| 2
  abcabdcbdab
  abdab
  abcd
  bcad
| suspect
  original

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

În primul exemplu, după subşirul $"ab"$ poate urma $'c'$ sau $'d'$, prin urmare a 3-a literă din $B$ ($'d'$) este aleasă conform regulilor. După $"bd"$ poate urma $'c'$ sau $'a'$, deci şi a 4-a literă din $B$ ($'a'$) este aleasă conform regulilor. După $"da"$ poate urma doar $'b'$, deci şi a 5-a literă din $B$ respectă regula.
 
În al doilea exemplu, după $"bc"$ poate urma doar $'d'$, în timp ce în şirul $B$ urmează $'a'$, deci în acest caz şirul $B$ este original.

...

== include(page="template/taskfooter" task_id="cheatgpt") ==