n = int(input(">>>")) for _ in range(n): alpha = input(">>>").lower() sentence = input(">>>").lower() print(" ".join(map(lambda x: str(x.count(alpha)), sentence.split(" "))))