U312985 第二十题:神奇的水晶!!

题目背景

文景打开盒子,拿出水晶,开始为它输入代码!!

题目描述

文景在输入了一个正整数,数字和不低于k。文景修改了其中一些数字(没有修改整数长度),这个正整数变成了n,现在计算文景最少修改了几个数字。

输入格式

第一行为正整数t(≤5),表示数据组数;每组数据中,第一行为正整数k(≤$10^6$),第二行为正整数n,n不超过$10^5$位。

输出格式

对于每组数据,输出最少修改数。

说明/提示

第一行为正整数t(≤5),表示数据组数;每组数据中,第一行为正整数k(≤$10^6$),第二行为正整数n,n不超过$10^5$位。