题号：NC214460
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
三角形是由同一平面内不在同一直线上的三条线段'首尾'顺次连接所组成的封闭图形，在数学、建筑学有应用。
常见的三角形按边分有普通三角形（三条边都不相等），等腰三角形（腰与底不等的等腰三角形、腰与底相等的等腰三角形即等边三角形）；按角分有直角三角形、锐角三角形、钝角三角形等，其中锐角三角形和钝角三角形统称斜三角形。
定义 "三角形"数：如果一个十进制正整数，可以从它的数位中取出三个数字a,b,c,能构成合法的三角形，则称该正整数为"三角形"数。
比如正整数345就是一个"三角形"数，3，4，5分别作为三角形的三条边，组成了一个（直角）三角形。
比如正整数123不是"三角形"数，因为1，2，3三条边无法构成合法的三角形。
现给定区间[A,B]，求区间内"三角形"数的个数。
常见的三角形按边分有普通三角形（三条边都不相等），等腰三角形（腰与底不等的等腰三角形、腰与底相等的等腰三角形即等边三角形）；按角分有直角三角形、锐角三角形、钝角三角形等，其中锐角三角形和钝角三角形统称斜三角形。
定义 "三角形"数：如果一个十进制正整数，可以从它的数位中取出三个数字a,b,c,能构成合法的三角形，则称该正整数为"三角形"数。
比如正整数345就是一个"三角形"数，3，4，5分别作为三角形的三条边，组成了一个（直角）三角形。
比如正整数123不是"三角形"数，因为1，2，3三条边无法构成合法的三角形。
现给定区间[A,B]，求区间内"三角形"数的个数。
输入描述:
第一行输入一个整数T代表T组案例接下来T行，每行两个正整数 A,B
输出描述:
输出T行，每一行表示对应区间内的 "三角形"数的个数。