我们规定，任意两个单词的共同部分（连续）的长度为单词的相似度，现在，我们要求两个单词里面的最大的相似度是多少。

有n组测试数据，第一行为一个整形数组n，接下来每两行分别输入一个单词a，b（均为小写，且长度不超过2000），然后求出他们的最大相似度。

为一个整数，代表他们的最大相似度