Interleaving Two Strings Problem Statement

You are given three strings 'A', 'B', and 'C'. Determine if 'C' is formed by interleaving 'A' and 'B'.

String 'C' is an interleaving of 'A' and 'B' if the length of 'C' equals the sum of the lengths of 'A' and 'B', and if all characters of 'A' and 'B' exist in 'C' while maintaining their order.

Example:

Input:

A = "aab", B = "abc", C = "aaabbc"

Output:

True

Explanation:

'C' is an interleaving of 'A' and 'B' because it contains all the characters of both strings in the correct order.

Input:

A = "abc", B = "def", C = "abcdefg"

Output:

False

Explanation:

'C' is not an interleaving of 'A' and 'B' because 'C' contains 'g', which is not present in either 'A' or 'B'.

Constraints:

• 1 <= T <= 10
• 1 <= |A|, |B| <= 150
• 1 <= |C| <= 300
• All characters in 'A', 'B', and 'C' are lowercase English letters.

Input:

The first line contains an integer 'T', the number of test cases. 
Each test case consists of a single line containing three strings 'A', 'B', and 'C' separated by spaces.

Output:

For each test case, print 'True' if 'C' is an interleaving of 'A' and 'B', otherwise print 'False'.

Note:

You do not need to print anything, just implement the function to return the correct result.