Problem: 2050E - Three Strings
Language: C++17 (GCC 7-32)

Previous submission (verdict: Time limit exceeded on test 6):
/*⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                        ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞        ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞         ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞           ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞                             ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞                    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞              ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞              ⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞                   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                            ⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞                       ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                                    ⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞                             ⁞⁞⁞⁞⁞⁞⁞                                   ⁞    ⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                                                                     ⁞⁞   ⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                         ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                                  ⁞⁞    ⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞                   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                   ⁞⁞         ⁞⁞⁞⁞   ⁞⁞⁞⁞⁞

⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞                ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                ⁞⁞⁞⁞⁞        ⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞             ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞            ⁞⁞⁞⁞⁞⁞⁞⁞        ⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞          ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞         ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞       ⁞⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞        ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞       ⁞⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                ⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞        ⁞⁞⁞⁞⁞⁞⁞              ⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞            ⁞⁞                ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                         ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞                   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞               ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞           ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞        ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                   ⁞⁞⁞⁞⁞⁞⁞          ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                        ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞*/

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

typedef long long int lli;

#define endline cout << "\n";

#define endl "\n";

#define KAMUI                         \

    ios_base::sync_with_stdio(false); \

    cin.tie(NULL);



const int mod = 1e9 + 7;

/*****************************************************************/



int helper(int i, int j, string &a, string &b, string &c)

{

    int n = a.size();

    int m = b.size();

    int len = c.size();

    int ans = 1e6;

    if (i + j >= len)

        return 0;

    if (i < n && c[i + j] == a[i])

    {

        ans = min(ans, helper(i + 1, j, a, b, c));

    }

    if (j < m && c[i + j] == b[j])

    {

        ans = min(ans, helper(i, j + 1, a, b, c));

    }

    // Consider replacing characters if no match

    if (i < n)

        ans = min(ans, 1 + helper(i + 1, j, a, b, c));

    if (j < m)

        ans = min(ans, 1 + helper(i, j + 1, a, b, c));



    return ans;

}

int main()

{

    KAMUI



    int t;

    cin >> t;

    while (t--)

    {

        string a, b, c;

        cin >> a >> b >> c;



        cout << helper(0, 0, a, b, c);



        cout << endl;

    }

    return 0;

}

Submission (verdict: Accepted):
/*⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                        ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞        ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞         ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞           ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞                             ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞                    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞              ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞              ⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞                   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                            ⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞                       ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                                    ⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞                             ⁞⁞⁞⁞⁞⁞⁞                                   ⁞    ⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                                                                     ⁞⁞   ⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                         ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                                  ⁞⁞    ⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞                   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                   ⁞⁞         ⁞⁞⁞⁞   ⁞⁞⁞⁞⁞

⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞                ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                ⁞⁞⁞⁞⁞        ⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞             ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞            ⁞⁞⁞⁞⁞⁞⁞⁞        ⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞          ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞         ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞       ⁞⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞        ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞       ⁞⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞

⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                ⁞⁞⁞⁞⁞⁞⁞⁞  ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞        ⁞⁞⁞⁞⁞⁞⁞              ⁞⁞⁞⁞⁞⁞ ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞            ⁞⁞                ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                         ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞    ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞                   ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞     ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞               ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞      ⁞⁞⁞⁞⁞⁞⁞           ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞        ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                   ⁞⁞⁞⁞⁞⁞⁞          ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞                        ⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞

⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞⁞*/

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

typedef long long int lli;

#define endline cout << "\n";

#define endl "\n";

#define KAMUI                         \

    ios_base::sync_with_stdio(false); \

    cin.tie(NULL);



const int mod = 1e9 + 7;

/*****************************************************************/



int helper(int i, int j, string &a, string &b, string &c, vector<vector<int>> &dp)

{

    int n = a.size();

    int m = b.size();

    int ans = 1e6;

    if (i + j >= n + m)

        return 0;

    if (dp[i][j] != -1)

        return dp[i][j];

    if (i < n && c[i + j] == a[i])

    {

        ans = min(ans, helper(i + 1, j, a, b, c, dp));

    }

    if (j < m && c[i + j] == b[j])

    {

        ans = min(ans, helper(i, j + 1, a, b, c, dp));

    }

    // Consider replacing characters if no match

    if (i < n)

        ans = min(ans, 1 + helper(i + 1, j, a, b, c, dp));

    if (j < m)

        ans = min(ans, 1 + helper(i, j + 1, a, b, c, dp));



    return dp[i][j] = ans;

}

int main()

{

    KAMUI



    int t;

    cin >> t;

    while (t--)

    {

        string a, b, c;

        cin >> a >> b >> c;

        int n = a.size();

        int m = b.size();

        vector<vector<int>> dp(n + 1, vector<int>(m + 1, -1));

        cout << helper(0, 0, a, b, c, dp);

        cout << endl;

    }

    return 0;

}