you didn’t even have to use it

[tired radish]

Is there a solution for Q4 that is subquadratic?

(I consider bitmask O(n2) with low constant)