有一队奶牛，初始时（即时刻 ）只有奶牛 在位置 （这里，一头奶牛在位置 表示它前面有 头奶牛）。在时刻 （），位置 的奶牛移动到位置 ，位置 上的每头奶牛向前移动一个位置，并且奶牛 加入到队列的末尾（位置 ）。
回答 （）个独立的查询，每个查询属于以下两种类型之一：
第一行包含 ，表示查询的数量。
接下来的 行，每行包含三个整数，指定一个查询，格式为 " " 或 " "。
将每个查询的答案输出在单独一行。
2 1 4 9 2 2 9
2 4
22 1 0 9 1 1 9 1 2 9 1 3 9 1 4 9 1 5 9 1 6 9 1 7 9 1 8 9 1 9 9 2 0 9 2 1 9 2 2 9 2 3 9 2 4 9 2 5 9 2 6 9 2 7 9 2 8 9 2 9 9 1 0 1000000000000000000 2 0 1000000000000000000
1 3 0 4 2 5 6 7 8 9 2 0 4 1 3 5 6 7 8 9 483992463350322770 148148148148148148
不同时刻刚结束时的队列排列：
t = 0 | 0 t = 1 | 0 1 t = 2 | 1 0 2 t = 3 | 0 1 2 3 t = 4 | 1 2 0 3 4 t = 5 | 2 0 1 3 4 5 t = 6 | 0 1 3 2 4 5 6 t = 7 | 1 3 2 0 4 5 6 7 t = 8 | 3 2 0 4 1 5 6 7 8 t = 9 | 2 0 4 1 3 5 6 7 8 9
在 刚结束时，奶牛 的位置是 ，而位置 上的奶牛是 。
翻译由 DeepSeek V3 完成
