You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

时长百小时的某塞尔达玩家， 在要通关的时候才发现原来还可以关闭专家模式来打开小地图，在此之前他都是靠上北下南左西右东来辨认方向的。

题目描述

这个玩家把北（上），东北（右前），东（右），东南（右后），南（下），西南（左后），西（左），西北（左前）分别用数字$0,1,2,3,4,5,6,7$替代，它最初朝向$s$为北，当他得知要向东北方向前进找马神马泷，他便把视角朝向东北，并把当前方向定义为前（北），他前往目的地后看到一个NPC,他告诉你下一个目的地是以当前视角为北基础下的西南方向（左下），那么他此时的朝向是西（左）。在一路上共遇到n个NPC后，这位玩家晕头转向，迷失了方向，他想知道他现在是什么个方向请用数字告诉他最终朝向哪里。

格式

输入格式

第一行$t$ （$t$组数据$1\leq t\leq 10000$） 每组数据： 第一行：$n$ $s$分别表示转向的次数以及初始的朝向 ($0\leq n\leq 10000$；$0\leq s \leq 7$) 第二行：n个数，每个数空格分开，每次转向的方向 保证$1\leq t*n\leq 10000$.

输出格式

$t$个数, 分别表示每个样例的最终朝向

样例

2
2 0
1 5
4 4
1 1 1 1

6
0

限制

1s, 1024KiB对于每组数据