A72017 | 今夕是何年（year）

生日在二月二十九号的小可可常常嘀咕道：“今年为什么不是闰年呀！”

她对闰年的判断方式感到十分的不满，于是找到了你。

她规定了三个依次递增的正整数，a, b, c，且 b 被 a 整除，c 被 b 整除。

她认为，如果 x 被 a 整除但是不被 b 整除，或者 x 被 c 整除，x 即为闰年。换言之，x 为闰年等效于在 C 语言中 ((x\%a==0 \ \&\&\ x\%b!=0)\ ||\ x\%c==0) 为真。

注：如果说 x 被 y 整除，那就意味着 x \div y 没有余数。

今年是第 m 年，她想问你，如果 从今年（包含今年）开始算起，第 n 个闰年的年份是多少？

因为小可可的好奇心非常之强，所以她会问你很多次这样的问题。

本题多组测试。

从文件 year.in 中读取数据。

输入的第一行包含两个正整数 C, t，其中 C 表示测试点编号，对于样例 1 满足 C=0，t 表示测试数据组数。你可以根据 C 判断数据的范围与限制条件。

接下来 t 行，每行五个正整数 m, a, b, c, n，表意如题。

输出到文件 year.out 中。

输出包含 t 行，每行一个正整数，代表你对小可可询问的回复。