Tí có hai xâu lần lượt là s và t . Hai xâu có cùng độ dài, bao gồm các ký tự tiếng Anh in thường và ký tự ? Tí tự hỏi có thể thay thế các ký tự ? trong cả hai xâu s và t để hai xâu bằng nhau hay không?

Hãy giúp Tí trả lời câu hỏi đó.

Input

Dòng đầu tiên là số nguyên ~n (1≤n≤100)~ cho biết số lượng bộ dữ liệu

Cứ mỗi 2 dòng tiếp theo:

Dòng đầu cho biết giá trị xâu ~s (1≤|s|≤10^3)~

Dòng thứ hai cho biết giá trị xâu ~t (1≤|t|≤10^3)~

Output

Với mỗi bộ dữ liệu ghi kết quả trên một dòng. Dòng thứ i ghi 1 nếu bộ dữ liệu thứ i trong input có thể thay thế dấu ? để s bằng t ; ngược lại ghi 0 .

Example

Sample Input

2
s?or?
sco??
stor?
sco??

Sample Output

1
0