#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
string s1,s2;
cin>>t;
while(t--){
cin>>s1>>s2;
int n = s1.size();
int m = s2.size();
int map1[26];
for(int i = 0 ; i<26; i++){
map1[i] = 0;
}
for(int i = 0 ; i<n ; i++){
map1[s1[i]-97]++;
}
for(int i = 0 ; i<m ; i++){
map1[s2[i]-97]--;
}
bool flag = true;
for(auto i:map1){
if(i!=0){
flag = false;
break;
}
}
cout<<flag<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKSB7CglpbnQgdDsKCXN0cmluZyBzMSxzMjsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgljaW4+PnMxPj5zMjsKCWludCBuID0gczEuc2l6ZSgpOwogICAgaW50IG0gPSBzMi5zaXplKCk7CiAgICBpbnQgbWFwMVsyNl07CiAgICBmb3IoaW50IGkgPSAwIDsgaTwyNjsgaSsrKXsKICAgICAgICBtYXAxW2ldID0gMDsKICAgIH0KICAgIGZvcihpbnQgaSA9IDAgOyBpPG4gOyBpKyspewogICAgICAgIG1hcDFbczFbaV0tOTddKys7CiAgICB9CiAgICBmb3IoaW50IGkgPSAwIDsgaTxtIDsgaSsrKXsKICAgICAgICBtYXAxW3MyW2ldLTk3XS0tOwogICAgfQogICAgYm9vbCBmbGFnID0gdHJ1ZTsKICAgIGZvcihhdXRvIGk6bWFwMSl7CiAgICAgICAgaWYoaSE9MCl7CiAgICAgICAgICAgIGZsYWcgPSBmYWxzZTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQogICAgY291dDw8ZmxhZzw8ZW5kbDsKCX0KCXJldHVybiAwOwp9