第一行包含一个正整数，表示组数据。接下来行，每一行包含两个正整数。
输出行，每一行输出一个整数表示答案。
7 1 1 2 1 2 2 5 1 2 5 2 6 6 2
1 2 3 5 8 13 21
原题链接：http://poj.org/problem?id=2409