亮灭

约 401 字大约 1 分钟

2024-10-13

题目内容

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 之和不超过 $10^5$ 。

输出描述:

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

样例 1:

输出
0
2