Python Programming

We say that a string,  , contains the word  hackerrank  if a  subsequence  of the characters in   spell the word  hackerrank . For example,  haacckkerrannkk  does contain  hackerrank , but  haacckkerannk  does not (the characters all appear in the same order, but it's missing a second  r ).

Given two strings,   and  , determine if they share a common substring. Input Format The first line contains a single integer,  , denoting the number of   pairs you must check. Each pair is defined over two lines: The first line contains string  .