琪露诺的完美算数教室——⑨的统计I

问题描述

      众所周知，琪露诺(チルノ，Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才，可以说⑨就是她的代名词。

然而如今，她遇到了一个和⑨有关的难题。你能帮助她么？

题目是这样的，给出两个数 a 和 b (0 <= a <= b <= 10^10000)，求 a 到 b 之间(包括a和b)的数字中，有多少个数字是包含9的（例如 19，910 等都是包含9的数字）。

输入

第一行为一个数字 T (0 < T <= 100) 表示数据组数。
之后的 T 行，每行包含两个数 a 和 b (0 <= a <= b <= 10^10000)。

输出

对每组数据输入，输出一个数字，表示 a 到 b 之间的数字中(包括a和b)，有多少个数字是包含9的。(注意：答案可能很大)

	测试输入