有一张 的数表，其第 行第 列（）的数值为能同时整除 和 的所有自然数之和。
给定 ，计算数表中不大于 的数之和。
输入包含多组数据。 输入的第一行一个整数表示测试点内的数据组数。 接下来 行，每行三个整数 描述一组数据。
对每组数据，输出一行一个整数，表示答案模 的值。
2 4 4 3 10 10 5
20 148
对于所有数据，。
