有n个珠子，每个珠子有两种颜色，分布在珠子的两边。一共有 50 种不同的颜色。把这些珠子串起来，要求两个相邻的珠子接触的那部分颜色相同。问是否能连成一个珠串项链？如果能，打印字典数小的答案。
第1行输入整数T，表示有T个测试。每个测试的第1行输入整数n，5<=n<=1000，表示珠子的数量；后面n行中，每行输入两个整数，描述珠子的颜色，颜色用1~50的整数表示。
对每个测试，如果不能连成项链，就输出“some beads may be lost”；如果能连成项链，就打印n行，每行输出两个整数表示一个珠子的颜色，第i行的第2个整数等于第i+1行的第1个整数。如果有多个答案，打印字典数小的答案。
2 5 1 2 2 3 3 4 4 5 5 6 5 2 1 2 2 3 4 3 1 2 4
Case #1 Some beads may be lost Case #2 1 2 2 2 2 4 4 3 3 1
算法竞赛