UPDATE table_name SET test_column=E'First Line\r\nSecond Line' WHERE id=1;

と、文字列の前にEを入れとくだけでOK。
(試してないけど小文字のeでもいいらしい。)