对于任意一个非负整数 ，若存在两个非负整数 （可以相同），使得 ，则称 为一个「可合数」。 现在给定两个非负整数 ，请你求出区间 内有多少个不同的「可合数」。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个正整数 ，表示测试组数，每组测试数据描述如下：在一行上输入两个非负整数 ，表示区间。

输出描述:

对于每一组测试数据，新起一行输出一个非负整数，表示区间 内不同「可合数」的数量。