题目描述

一个政党成功的基本条件是制定优秀的选举纲领。PSOS政党深知这一点，因此他们将这一重任交给了最高秘书Juliet。为了让工作更轻松，Juliet说服了她的朋友Romeo来帮忙。Romeo是另一个政党的助理，之前曾参与过纲领的撰写。在为Juliet撰写纲领时，他直接使用了之前纲领的部分内容。当Romeo将完成的纲领交给Juliet时，他们意识到两份纲领过于相似，可能会被人察觉。现在，他们需要找出两份纲领中最长的相同连续文本部分。

输入格式

• 第一行是一个正整数 $N$，表示测试用例的数量。
• 每个测试用例包含 两行文本，每行最多有 $10000$ 个字符（不包含换行符）。

输出格式

• 对于每个测试用例，输出一行：

  Nejdelsi spolecny retezec ma delku X.
  

  其中 $X$ 是两段文本的最长公共子串的长度。

示例输入 1

2
Tady nejsou zadni mimozemstani.
Lide tady take nejsou.
Ja do lesa nepojedu.
V sobotu pojedeme na vylet.

示例输出 1

Nejdelsi spolecny retezec ma delku 7.
Nejdelsi spolecny retezec ma delku 5.

题目来源

CTU FEE Local 1998