if __name__ == '__main__':     N = int(input())     for _ in range(N):         s1 = input()         s2 = input()         ans = []         for i, c1 in enumerate(s1):             for j, c2 in enumerate(s2):                 if c1 == c2:                     ans.append([i+1, j-1, j+1] + ['d'] * i + ['l'])                     ans.append([i+1, j-1, j+1] + ['d'] * i + ['r'])         real_ans = []         while len(ans) > 0:             i = 0             while i < len(ans):                 tmp = ans[i]                 if tmp[1] == -1 and tmp[2] == len(s2):                     real_ans.append(tmp[3:] + ['d'] * (len(s1) - tmp[0]))                     ans.pop(i)                     continue                 if tmp[0] == len(s1):                     ans.pop(i)                     continue                 next_c = s1[tmp[0]]                 if tmp[1] >= 0 and next_c == s2[tmp[1]] and tmp[2] < len(s2) and next_c == s2[tmp[2]]:                     tmp_copy = tmp.copy()                     tmp[0] += 1                     tmp[1] -= 1                     tmp.append('l')                     tmp_copy[0] += 1                     tmp_copy[2] += 1                     tmp_copy.append('r')                     ans.append(tmp_copy)                 elif tmp[1] >= 0 and next_c == s2[tmp[1]]:                     tmp[0] += 1                     tmp[1] -= 1                     tmp.append('l')                 elif tmp[2] < len(s2) and next_c == s2[tmp[2]]:                     tmp[0] += 1                     tmp[2] += 1                     tmp.append('r')                 else:                     tmp[0] += 1                     tmp.append('d')         print('{')         for a in real_ans:             print(' '.join(a) + ' ')         print('}')