Charlie有一块巧克力。 这块巧克力是矩形的，有n行m列一共有n*m个大小相同的方块，每一小块都有一个美味值a[i,j]。 Charlie有k个朋友，他希望把巧克力分给这些朋友。 Charlie按如下方法分配巧克力：做k-1次分割，每次拿出一块巧克力，将它沿水平或竖直方向分成两块矩形的巧克力。分割完成后一共有k块巧克力，Charlie会把这k块巧克力一一分给他的朋友们。 一块巧克力的美味值定义为它的所有小块的美味值之和。Charlie想知道是否存在一种可行的方案，使每个朋友获得的巧克力的美味值相等。

本题有多组测试数据。第一行一个正整数T表示数据组数。 对于每组测试数据： 第一行3个正整数表示n,m,k。 接下来n行，每行m个正整数，表示第一小块的美味值。

对于每个测试数据，输出一行YES或NO，表示是否存在可行方案。

3
1 3 2
2 1 1
2 2 3
2 3
3 1

YES
NO