1989B - Substring and Subsequence - CodeForces Solution

for _ in range(int(input())):
	x,y=list(input()),list(input())
	ans=len(y)+len(x)
	for i in range(len(y)):
		t=len(x)+len(y)
		p1=i
		for j in range(len(x)):
			if x[j]==y[p1]:
				t-=1
				p1+=1
			if p1==len(y):
				break
		ans=min(t,ans)
	print(ans)