若若最近学会了常系数齐次线性递推！他非常开心，每天对着各种数列算啊算。
不过这一天，他遇到了两个奇怪的数列：
现在，若若已经知道一个数字 ，以及常数 和 ，还有数列 和 的初值（，），他想请你帮忙算出 。
输入由多组数据构成。
第一行一个正整数 ()，表示共有 组数据。
对于每组数据：
第一行三个整数 ()， ()， ()，用一个空格隔开，含义如题目描述所示。
第二行两个正整数 () 和 ()，用一个空格隔开，表示数列 和 的初值。
对于每组数据，输出一行一个非负整数 ，表示 对 取模的值。
1 1 5 7 2 3
23