Jam不好好学习,然后就去帮别人修电脑了,在一家店里,有$M$个店员,现在有$N$个顾客,给出每个顾客对应给每个店员的修电脑的时间为$T_{ij}$,问所有顾客要等待的最少时间。当然,一个顾客在某个店员那里完成之后,那个店员才会执行下一个顾客的任务
第一行$T(1 \leq T \leq 100)$,表示$T$组数据。 接下来$T$组数据: 每组数据第一行为$M,N(1 \leq M,N \leq 20)$表示店员数和顾客数 接下来$N$行$M$列,每个整数表示第$i$个顾客找第$j$个店员的时间$(1 \leq T_{ij} \leq 1000)$
输出一个数,表示用时总时间
1 4 3 4 4 1 5 8 2 5 6 4 5 10 5
7
第1个顾客选择第3个员工 第2个顾客选择第2个员工 第3个顾客选择第1个员工 一共花费4+2+1=7