小X外出旅行的时候，捡到了一串神奇的项链它的长度为L，博学如小X，他一眼就看出这个项链蕴含着能量，他把项链解开拆成链状，发现每一个珠子上都写着一个数字n（0<=n<=9），经过试验后他发现了这样的规律，第x颗珠子所提供的能量为n*10L-x，但是这串项链所蕴含的能量太过巨大，他决定从中去掉N颗珠子，他们的空位有剩下的补足（即在计算时，第n+1颗成为第n颗，之后依次顺延，当然L也要重新计算）
有多组测试数据。
第一行有一个数T，表示有T组测试数据。
接下来的T行，每一行有一个长为L的字符串K，代表项链上珠子的序列，一个数字N，代表小X决定放弃的珠子数量(0 <= N < L <= 10)。
对每一组数据输出拿出若干珠子后后剩下的珠子提供的的那个最大能量。