#include <stdio.h>#include <string.h>#define MAX 404int main(void){bool dp[MAX][MAX]; char a[MAX]={"cat"};char b[MAX]={"cat"}; char c[MAX]={"catcat"};int n;scanf("%d",&n);for(int set = 1;set<=n;set++){memset(dp,false,sizeof(dp));scanf("%s%s%s",a,b,c); int la=strlen(a);int lb=strlen(b);dp[0][0] = true;for(int i=0;i<=la;i++)for(int j=0;j<=lb;j++){if(j>0&&dp[i][j-1]&&c[i+j-1]==b[j-1])dp[i][j] = true;if(i>0&&dp[i-1][j]&&c[i+j-1]==a[i-1])dp[i][j] = true;}printf("Data set %d: ",set);if(dp[la][lb])printf("yesn");else printf("non");}return 0;}
