SP211 PRIMIT - Primitivus recurencis

抽象原始（Primitivus recurencis）的遗传密码是一系列自然数K =（a_1，...，a_n）。原始的一个特征我们称每个有序的数字对（l，r），它们在遗传密码中连续出现，即存在这样的i：l = a_i，r = a_i + 1。原始遗传密码中没有（p，p）特征。 任务 写一个程序： 从标准输入中读取要素列表， 计算具有给定特征的最短遗传密码的长度， 将结果写入标准输出。

测试用例的数量t在第一行输入中，然后t测试用例用空行分隔。在每个测试用例的第一行中写入一个正整数n。它是原始的不同特征的数量。在以下n行中的每一行中，存在由单个空格分隔的一对自然数l和r，1

您的程序应该为每个测试用例编写一个整数，该整数等于原始的最短遗传密码的长度，包括输入的特征。