题目内容

$LED$屏幕上实现数字的变换本质是每一个$LED$灯泡的亮灭控制，塔塔想要知道，在整个变换完成后，某个$LED$灯泡经历了几次亮灭转换。$LED$屏幕的大小固定为$5×4$的矩形，$0$到$9$这十个数字在$LED$屏幕上的显示效果如下图所示：

输入描述

每个测试文件均包含多组测试数据。

第一行输入一个整数$T$($1≤T≤10^5$)代表数据组数，

每组测试数据描述如下：

第一行输入三个整数$n$，$x$和$y$($1≤n≤10^5$;$1≤x≤5$;$1≤y≤4$)代表亮灭变换的长度、询问位置的行与列。

第二行输入一个长为$n$，且只由数字组成的字符串$s$代表亮灭变换的顺序。 除此之外，保证所有的$n$之和不超过。

输出描述

对于每一组测试数据，在一行上输出一个正整数，代表第行第列的$LED$灯泡在整个亮灭变换过程中经历的转换次数。

样例1

输入

2
5 1 1
00000
6 1 2
114514

输出

0
2

说明

对于第一组测试数据，（$1,1$）这个位置的$LED$灯泡始终亮起，没有经过亮灭转换。 对于第二组测试数据，在$4$转变为$5$时由暗变亮，在$5$转变为$1$时由亮变暗。