Writing at the keyboard can be as easy as riding a bike or as difficult as making a pie (bet you can’t make a pie, can you?).

We want to estimate the time that a person will take to write a line, for simplicity, the line will contain only lowercase letters.

The person who will take the test will know for sure where some keys are, if they are reading the text and they know beforehand where the key is, they will take on average 50ms to type the letter, else, they will take 150ms to identify the key and then type it. After that, the key will be learnt and if the same letter appears they will no longer need to identify the key, hence, they will just press it and take 50ms.

Input

The first line contains an integer T, which specifies the number of test cases. Then, will follow the descriptions of T test cases.

Each test case will contain two lines, the first line A will contain up to 26 lowercase letters denoting the letters the person knows. The second line B will contain a string of lower case characters that the person needs to transcribe.

Output

For each input case you must print the number of milliseconds the person needs to write down the second line of each test case.

Example

Input:
2
urjc
urjccontesttwo
abcdefghijklmnopqrstuvwxyz
thequickbrownfoxjumpsoverthelazydog

Output:
1300
1750

Constraints

• 1 ≤ |A| ≤ 26
• 1 ≤ |B| ≤ 100,000