What's Quenya? I'm taking Spanish too, TinaG. I'd also like to take Chinese, because it sounds like bells.
Quenya is the language being spoken on the video. It is the language of the High Elves, those who had gone to "Valinor" in the books of Professor J. R. R. Tolkien such as The Silmarillion
and The Lord of the Rings
There is another Elvish language: Sindarin, which is the speech of those Elves who had not crossed the Sea to Valinor.
Here is a link to a course in Quenya: http://www.uib.no/People/hnohf/qcourse.htm
In Quenya, there are various words/names for Christ as derived from the language such as "Laivino" - "Anointed One" and Professor Tolkien's "Elpino" - "The Chosen". As has been mentioned above "Hristo" is also used.
Here is the Lord's Prayer in Quenya: http://www.elvish.org/articles/Attolma.html
And in Sindarin: http://www.elvish.org/gwaith/sindarin.htm
Here is a page of many links on the Professor's various languages: http://www.uib.no/People/hnohf/
Some might find this site interesting: http://www.elvish.org/gwaith/andries.htm
It is that of an artist/calligrapher of Greek origins and includes some Christian prayers with somewhat EO art.