Perfect for a shell script: I used bash.

bash
for i in *
do
   (echo $i; cat $i; echo ) > tmp
   mv tmp $i
done
[download]

I'm preseuming newline was supposed to indicate an empty line.

--
TTTATCGGTCGTTATATAGATGTTTGCA