imicola真的不是柚子厨(easy vision)
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

题目背景:
 alisa22580怕你后几题全部爆0,要求imicola给你出了个简单的题目不然就把imicola是柚子厨的事情公之于众
 imicola不是柚子厨,可惜无人在意,为了摆脱柚子厨身份,imicola决定出一道题考考你,如果你做对了那么你就可以叫imicola为柚子厨

imicola会给你n个数,将这n个数循环拼接在一起形成一个无限长度的序列,例如当n个数为 1,1,4,5,1,4 时候这个无限序列就是
114514114514114514\cdots
接着imicola会给你一个正整数k,你需要求出这个无限序列中前k个数位对应数字的和,由于这个数可能很大,你需要将这个数对998244353取模

输入描述:

第一行一个整数T(1\leq T \leq 500)表示测试个数

对于每一个测试用例:

第一行输入两个整数n,k(1\leq n \leq 2\times10^5,1\le k \le 10^{10})表示给定的数的个数和需要询问的前k个数

第二行输入n个数a_1,a_2\cdots a_n(1\leq a_i \le 9)表示给定的数

输出描述:

对于每一个测试用例

每一行输出一个整数表示前k个数位对应数字的求和
示例1

输入

复制 
1
4 8
1 1 4 5

输出

复制 
22