珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

有多组环形货运。$N$ 个站点按 $1$ 到 $N$ 排成环，每站有容量 $Q$ 的等待队列；一辆车有容量 $S$ 的货物栈，开始空载停在站点1。每件货物写有目的站编号。

到达一站后，先反复处理车顶：若目的地是当前站就卸下并交付；否则若站点队列未满就把车顶转入该队尾；两者都不能时停止卸货。然后从站点队首向车栈装货，直到车满或队空。每搬一件货花1分钟，驶到下一站花2分钟。全部货物交付后立即结束。请输出总时间。

输入格式

第一行输入测试组数 T。

每组输入 N,S,Q；随后 N 行各先输入货物数，再按队列顺序输入目的站。

输出格式

每组输出完成全部交付的总分钟数。

1
3 2 3
2 2 3
3 3 1 2
4 1 2 3 1

60

1
4 3 4
3 2 3 4
4 3 4 1 2
1 4
2 1 2

68

1
5 4 5
4 2 3 4 5
1 3
2 4 5
3 5 1 2
4 1 2 3 4

92

数据范围与约定

• $2 \le N \le 100$
• $1 \le S,Q \le 100$
• 每件货目的站在 1 到 N