-h -1 avoid using headers. Maybe you should write:
-h -1
sqlcmd -S SERVERNAME -U TEST -P TEST123 -d TESTDB -Q "set nocount on;select * from ALLDATA" -o "C:\test\test.csv" -s, -W