import java.util.Scanner; public class Test6 { static boolean[][][][] dp; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); while (t-- > 0) { String a = scanner.next(); String b =...