题目描述
Monkeys in the army were fascinated by a game which people of Lanka used to play. It consist of forming Anagrams of a string of letters. An anagram is a string formed by rearranging the letters of a given string. For example one of the anagram of "elvis" is "lives".
You will be provided with two string 's' and 't'. You can insert letters in string 's' so that string 't' is one of the Anagram of the newly formed string (after insertion in 's').
Your job is to count the number of unique letter insertions made if possible otherwise print -1. For example if 'a' is inserted thrice then it will counted as 1.
String will only consist of lower case letters ('a' - 'z').
Input:
First line will contain T ,denoting the number of test cases.
Each test case will consist of two lines. First line will contain string s and next line will contain string t.
Ouput:
Output the required answer in new line.
Constraint:
0 < T < =20
0 < |s| ≤ 1000
0 < |t| ≤ 1000
|s| ≤ |t|
where, |s| denotes the length of the string s.
Note: You can insert letter(s) anywhere in the string 's'.
SAMPLE INPUT
2
a
agh
ankur
durgesh
SAMPLE OUTPUT
2
-1
输入格式
见题面
输出格式
见题面