If logic, itself, is invalid then the statement that it's invalid wouldn't be valid, right?

Wrong.

The statement ‘logic is itself invalid’ presupposes some valid logic with respect to which validity is measured and is therefore self-undermining.

So it is not logic that is invalid, but your question.