SP449 TCNUMFL - Simple Numbers with Fractions Conversion

给定一个整数 $n$，它在基数为 $r$ 的进制中可以表示为一串数字，该数字满足 $0 \le d_i < r$，其中包括小数点“,”以及小数部分。整数 $n$ 的表达式为： $$ n = d_0 + r \cdot d_1 + r^2 \cdot d_2 + r^3 \cdot d_3 + \ldots + r^{-1} \cdot d_{-1} + r^{-2} \cdot d_{-2} + r^{-3} \cdot d_{-3} + \ldots $$ 你的任务是将给定的 $r$ 进制数转换成 $s$ 进制，并保留 $l$ 位小数（向下取整，不四舍五入）。例如：将十进制数 231.5 转换为二进制数 11100111.1，并保留一位小数。假设 $r$ 不超过 36，并且有效数字包括：0, 1, 2, 3, 4, 5, 6, 7, 8, 9，以及字母 A 至 Z。

第一行为整数 $N$，表示数据组数（不超过 1000）。 接下来的 $N$ 行中，每行包含四个整数 $n, r, s, l$，其中 $n$ 的范围为 $0 < n < 36^{1000} + 1$，并且 $r, s \le 36$，$l \le 1000$。

对于每组数据，输出一行，表示该数在 $s$ 进制下的表示形式。 **本翻译由 AI 自动生成**