SP20063 LARSUBP - Large subsequence Problem

给定一个仅由数字字符组成的字符串 **S**。我们要计算从 **S** 中能够获得多少个子序列，使得这其中的每一个数字都比它前面的所有数字大。 例如，对于 **S = 7598**，共有 8 个子序列符合条件，它们是：7, 5, 9, 8, 79, 78, 59, 58。注意，整个字符串 7598 不算作一个符合条件的子序列，因为在该序列中存在 7 > 5 和 9 > 8 的情况。 注：子序列指的是可以通过删除某些元素但不改变剩余元素顺序而从另一个序列中派生出的序列。

输入的第一行为一个整数 **T (1 ≤ T ≤ 100)**，表示测试用例的数量。接下来每个测试用例包含一个字符串 **S**。字符串 **S** 的长度不会超过 10000，且没有前导零。

对于每个测试用例，输出以下格式的字符串： "Case i: " ，后跟符合条件的子序列的数量，其中 "i" 是测试用例编号。因为答案可能很大，请输出对 $10^9+7$ 取模后的结果。 **本翻译由 AI 自动生成**