//{ Driver Code Starts
// Initial Template for C++
#include <bits/stdc++.h>
using namespace std;
// } Driver Code Ends
// User function Template for C++
/*Function to find frequency of x
* x : element whose frequency is to be found
* arr : input vector
*/
class Solution {
public:
int findFrequency(vector<int> arr, int x) {
// Your code here
int n=arr.size();
map<int,int>mp;
for(int num:arr){
mp[num]++;
}
return mp[x];
}
};
//{ Driver Code Starts.
int main() {
int t;
cin >> t;
cin.ignore();
while (t--) {
string line;
getline(cin, line);
stringstream ss(line);
vector<int> arr;
int num;
while (ss >> num) {
arr.push_back(num);
}
int x;
cin >> x;
cin.ignore();
Solution ob;
cout << ob.findFrequency(arr, x) << endl;
}
return 0;
}
// } Driver Code Ends
Ly97IERyaXZlciBDb2RlIFN0YXJ0cwovLyBJbml0aWFsIFRlbXBsYXRlIGZvciBDKysKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKLy8gfSBEcml2ZXIgQ29kZSBFbmRzCgovLyBVc2VyIGZ1bmN0aW9uIFRlbXBsYXRlIGZvciBDKysKCi8qRnVuY3Rpb24gdG8gZmluZCBmcmVxdWVuY3kgb2YgeAogKiB4IDogZWxlbWVudCB3aG9zZSBmcmVxdWVuY3kgaXMgdG8gYmUgZm91bmQKICogYXJyIDogaW5wdXQgdmVjdG9yCiAqLwpjbGFzcyBTb2x1dGlvbiB7CiAgcHVibGljOgogICAgaW50IGZpbmRGcmVxdWVuY3kodmVjdG9yPGludD4gYXJyLCBpbnQgeCkgewogICAgICAgIC8vIFlvdXIgY29kZSBoZXJlCiAgICAgICAgaW50IG49YXJyLnNpemUoKTsKICAgICAgICBtYXA8aW50LGludD5tcDsKICAgICAgICBmb3IoaW50IG51bTphcnIpewogICAgICAgICAgICBtcFtudW1dKys7CiAgICAgICAgfQogICAgICAgIHJldHVybiBtcFt4XTsKICAgIH0KfTsKCgoKLy97IERyaXZlciBDb2RlIFN0YXJ0cy4KaW50IG1haW4oKSB7CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgY2luLmlnbm9yZSgpOwogICAgd2hpbGUgKHQtLSkgewogICAgICAgIHN0cmluZyBsaW5lOwogICAgICAgIGdldGxpbmUoY2luLCBsaW5lKTsKICAgICAgICBzdHJpbmdzdHJlYW0gc3MobGluZSk7CiAgICAgICAgdmVjdG9yPGludD4gYXJyOwogICAgICAgIGludCBudW07CiAgICAgICAgd2hpbGUgKHNzID4+IG51bSkgewogICAgICAgICAgICBhcnIucHVzaF9iYWNrKG51bSk7CiAgICAgICAgfQogICAgICAgIGludCB4OwogICAgICAgIGNpbiA+PiB4OwogICAgICAgIGNpbi5pZ25vcmUoKTsKICAgICAgICBTb2x1dGlvbiBvYjsKICAgICAgICBjb3V0IDw8IG9iLmZpbmRGcmVxdWVuY3koYXJyLCB4KSA8PCBlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9Ci8vIH0gRHJpdmVyIENvZGUgRW5kcw==