Lecture Notes on 26 Aug 2022 import sys def longest_subsequence (s1, s2): def main(): # read the number of pairs num_pairs = sys.stdin.readline() num_pairs = num_pairs.strip() num_pairs = int(num_pairs) print (num_pairs) # for each pair find the longest common sequence for i in range (num_pairs): st1 = sys.stdin.readline() st2 = sys.stdin.readline() st1 = st1.strip() st2 = st2.strip() st1 = st1.upper() st2 = st2.upper() print (st1) print (st2) # get the longest subsequences long_sub = longest_subsequence (st1, st2) # print the result if __name__ == "__main__": main()