描述
政党需要一些资金来领导其竞选活动。PSOS目前资金不足，因此他们想赚些钱。不久前，一位新成员在蒙特卡洛设计了一个完全电子化的轮盘赌。在必修的“学会说真话”课程中，该成员表示，随机数生成器遵循以下方程：

$x_{k+1} = (A \times x_k) \mod 47$

其中，$x_{k+1}$ 是前一个数 $x_k$ 生成的下一个随机数，而 $A$ 是每日常数，由主管卡尔·蒙特（Karl Monte）每天早晨确定。PSOS立即派遣了几名成员前往蒙特卡洛，以获取一些资金。问题是，该算法的作者在课程期间突然去世。PSOS现在需要一个能够破解该算法并预测伪随机数的人。给定序列

$x_{t-n}, x_{t-n+1}, ..., x_{t-1}, x_t$

程序应能够确定下一个数 $x_{t+1}$ 将会是多少。常数 $A$ 始终是非负整数且小于1000000。所有数 $x_i$ 均为非负整数。

输入
第一行是一个正整数 $N$，表示接下来需要处理的任务数量。每个任务由恰好两行组成。每个任务的第一行是一个非负整数 $M$。下一行包含恰好 $M$ 个数字 $(x_1, x_2, ..., x_M)$，以空格分隔。

输出
每个任务输出一行。如果可以确定序列中的下一个数，则该行必须包含句子“Vsad na X.”（押注$X$），其中X是序列中接下来会出现的数字。如果无法确定下一个数，则输出句子“Dalsi cislo nelze urcit.”（无法确定下一个数字）。如果给定的序列不遵循上述方程，则输出句子“Algoritmus byl zmenen.”（算法已被更改）。

输入数据 1

3
1
5
3
7 33 28
3
25 26 25

输出数据 1

Dalsi cislo nelze urcit.
Vsad na 38.
Algoritmus byl zmenen.

来源
CTU FEE Local 1998