小苯发现，有一些数字满足一些奇怪的乘积性质，即：数字的最后一位恰好是前面所有位的乘积。 （例如 就满足这样的性质，因为 ）。 小苯将满足上述性质的数字称为“鸡数”，现在他想知道 区间中有多少个“鸡数”，请你帮他求一求吧。 （注意，“鸡数”至少是个两位数。）

输入描述:

本题含有多组测试数据。第一行一个正整数 ，表示测试数据的组数。接下来对于每组测试数据，输入包含一行两个正整数 ，表示小苯询问的区间。

输出描述:

输出包含 行，对于每组测试数据，输出包含一行一个整数，表示区间中的“鸡数”个数。