j02118. 配置树拍平 未做

配置中心要把嵌套配置树拍平成键值对。树的定义：树 := "{" [键值对 ("," 键值对)*] "}" ，键值对 := 键 ":" (原子 | 树)；键与原子均为 1 个及以上 [a-z0-9_] 组成的非空串。 把每片叶子按文档序（深度优先、同级按出现顺序）拍平：路径用 . 连接各级键，

第一行一个整数 $q$；接下来 $q$ 行，每行一棵树（保证合法，无多余空白）。

依次输出全部拍平结果；输出总长 $\le$ $4\times 10^6$。

• 对于 30% 的数据，嵌套深度 $\le$ 50 且输入总长 $\le$ $10^4$。
• 对于 60% 的数据，嵌套深度 $\le$ 1000。
• 对于 100% 的数据，1 $\le$ $q$ $\le$ 100，嵌套深度 $\le$ $10^5$，叶子数 $\le$ $2\times 10^5$，单行长度 $\le$ $4\times 10^6$，。