include<string.h>

include<stdio.h>

int main() { char a[10000],b[10000];

int t;

scanf("%d",&t);
  while(t>0)

{ int flag=0;

scanf("%s",&a);
scanf("%s",&b);
for(int i=0;i<strlen(a);i++)
{
    for(int j=0;j<strlen(b);j++)
    {
        if(a[i]==b[j]){
        flag++;
        b[j]='1';
        break;
      }
    }
}
printf("%d",flag);

t--;

}

}