给定一个数 ，求所有满足最小公倍数为 的 的和。
例如当 时，有如下对数 ，其和为 。 现在给你 的分解质因数式，请你求出相应的值。
多组测试数据。第一行 表示数据组数。 每组数据第一行为 ，表示有 的质因子。 下面 行，每行两个数，第一行为这个质因子，第二行为这个质因子在 中出现的次数。
行，每行一个整数表示 的值。因为答案可能很大，所以只需输出答案 。
3 2 2 1 3 1 2 2 2 3 1 1 5 1
Case 1: 41 Case 2: 117 Case 3: 16
对于 的数据，，，每个质因数是 内的质数,次数大于等于 小于等于 。
