SP8283 NONDEC - Non-Decreasing Numbers

一个非递减数的特征是：从左往右数，第 $i$ 位数字要大于或等于第 $(i-1)$ 位数字。你会得到四个整数 $A$、$B$、$C$ 和 $D$。其中，$X$ 是从 $A$ 到 $B$ 之间的一个整数（包括 $A$ 和 $B$），而 $Y$ 是从 $C$ 到 $D$ 之间的一个整数（包括 $C$ 和 $D$）。我们需要计算由 $X$ 和 $Y$ 组合而成的非递减数的总数。具体来说，就是把 $X$ 和 $Y$ 看作字符串，连接成一个新的字符串 $Z$，然后检验 $Z$ 是否为非递减数。由于结果可能非常大，请输出结果对 $98765431$ 取模后的数值。如果相同的 $Z$ 可以通过不同组合获得，则每种组合都要计数。如需理解，请参考示例。

输入的第一行为整数 $t$，表示测试用例的数量。接下来有 $t$ 行，每行包括四个正整数 $A$、$B$、$C$、$D$。

你需要对每个测试用例，输出一行结果，与对应的 $(A, B, C, D)$ 四元组一一对应。 **本翻译由 AI 自动生成**