#include <cstdio>
#include <iostream>
using namespace std;
char str[100005];
int main() {
int t;
scanf("%d", &t);
while (t--) {
int a[256] = {}, is_substr = false;
scanf("%s", str);
for (int i = 0; str[i]; i++) {
a[str[i]] = 1;
}
scanf("%s", str);
for (int i = 0; is_substr == false && str[i]; i++) {
is_substr = a[str[i]];
}
printf("%s\n", is_substr ? "YES" : "NO");
}
return 0;
}
System Design Masterclass
A masterclass that helps you become great at designing scalable, fault-tolerant, and highly available systems.
800+ learners
Details →Designing Microservices
A free playlist to help you understand Microservices and their high-level patterns in depth.
17+ learners
Details →GitHub Outage Dissections
A free playlist to help you learn core engineering from outages that happened at GitHub.
67+ learners
Details →Hash Table Internals
A free playlist to help you understand the internal workings and construction of Hash Tables.
25+ learners
Details →BitTorrent Internals
A free playlist to help you understand the algorithms and strategies that power P2P networks and BitTorrent.
42+ learners
Details →