有两个定义在全集U的所有子集上，值为整数的函数f(S),g(S)，他们之间满足这样的关系：

    设n=|U|，以下均采用0,1,2,...,2ⁿ-1来表示U的各子集。
    由于输入量巨大，我们只输入n,a₀,a₁,A,B,C,D,E，采用下面的方法生成整数序列{a_i}:
              a_i=((A×a_i-1+B×a_i-2+C)and D)xor E (i>=2)
    现在给出f，求g。序列{a_i}的前2ⁿ项（下标从0到2ⁿ-1）就是所给出的函数值。

    第一行两个数case,n，表示任务的种类和规模。
    第二行，包含七个整数a₀,a₁,A,B,C,D,E。

    只有一行，包含一个整数，表示所有g(S)异或后的值。

样例解释1
    可以算出,f(0)=3,f(1)=4,g(0)=3,g(1)=7。
样例解释2
    可以算出,f(0)=3,f(1)=4,g(0)=3,g(1)=10。
样例解释3
    可以算出,f(0)=3,f(1)=4,g(0)=9,g(1)=24。
数据范围
    测试点1-6满足case=1，且n分别为12,14,16,18,20,22。
    测试点7-13满足case=2，且n分别为10,12,14,16,18,20,22。
    测试点14-20满足case=3，且n分别为7,9,11,13,15,17,19。
    对于所有测试点，0<=a₀,a₁,A,B,C,D,E<2¹⁵。