import scala.io.StdIn._

object Main extends App {
  val q = readInt()

  var i = 0

  while (i < q) {
    val a = readLine().toString.split("").toSet
    val b = readLine().toString.split("").toSet

    var count = 0
    for (j <- a) {
      if (b contains j) count += 1
    }
    println(count)

    i += 1
  }
}