How big videos can I upload to the Gallery?

You can import videos with a file size up to 1 GB to the Gallery.

Which video formats can I import to the Gallery?
How do I upload videos to the Gallery?