Can we construct a basis for Hermitian matrices made of positive semidefinite ones?
The space of hermitian $n\times n$ matrices is spanned by the $n$ matrices with a single $1$ on the diagonal, the $n(n-1)/2$ matrices with a single pair of $1$s at corresponding off-diagonal elements and the $n(n-1)/2$ matrices with a single pair of $\mathrm i$ and $-\mathrm i$ at corresponding off-diagonal elements. The diagonal matrices are positive semidefinite, and the remaining matrices can be made positive semidefinite by adding $1$ to the two diagonal elements corresponding to the non-zero off-diagonal elements. Since adding one element of a linearly independent set to another doesn't render the set linearly dependent, the result is again a basis of the space of hermitian matrices.