The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut