U312985 第二十题:神奇的水晶!!
题目背景
文景打开盒子,拿出水晶,开始为它输入代码!!
题目描述
文景在输入了一个正整数,数字和不低于k。文景修改了其中一些数字(没有修改整数长度),这个正整数变成了n,现在计算文景最少修改了几个数字。
输入格式
第一行为正整数t(≤5),表示数据组数;每组数据中,第一行为正整数k(≤$10^6$),第二行为正整数n,n不超过$10^5$位。
输出格式
对于每组数据,输出最少修改数。
说明/提示
第一行为正整数t(≤5),表示数据组数;每组数据中,第一行为正整数k(≤$10^6$),第二行为正整数n,n不超过$10^5$位。