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

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