SP21178 TAP2014K - Encryption kit

Karina 正在开发一种高效的加密协议。为了让更多人可以轻松使用，她打算设计一个工具包，以便简化操作。尤其是，她需要一个能够快速执行字符串复杂操作的工具。

输入的第一行是一个整数 **T**，表示共有 **T** 个测试用例（$1 \le T \le 10^5$）。接下来依次输入这 **T** 个测试用例。 每个测试用例的首行包括一个初始字符串 **S** 和一个整数 **N**。字符串 **S** 包含 $2$ 到 $10^5$ 个小写英文字母。整数 **N** 表示需要进行的操作次数（$1 \le N \le 10^5$）。 接下来的 **N** 行，每行包含四个整数 **I, J, K, L**，定义了字符串操作的四个位置（满足 $1 \le I \le J < K \le L \le |S|$，其中 **|S|** 表示字符串 **S** 的长度）。

对于每个测试用例，输出处理完所有操作后的结果字符串，每个结果占一行。 **本翻译由 AI 自动生成**