1. For each row i of M, 1 ≤ i ≤ n, construct a PQ tree Ti and insert the restriction corresponding to row i of M into Ti. Let T be the set of these n PQ trees.