给定 对非负整数数对 和一个正整数 。
请你计算并输出 。
第一行包含整数 ，表示共有 组测试数据。
每组数据第一行包含整数 。
第二行包含整数 。
接下来 行，每行包含两个整数 。
每组数据输出一行结果。
3 16 4 2 3 3 4 4 5 5 6 36123 1 2374859 3029382 17 1 3 18132
2 13195 13
, , , , 和 不同时为 。