3122 - [Sdoi2013]随机数生成器

输入

输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。

接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。

注意:P一定为质数

输出

共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页,输出-1。

样例

输入

3 
7 1 1 3 3
7 2 2 2 0
7 2 2 2 1

输出

1 
3 
-1 
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题