Yehuda Teichtal, Rabbi of Berlin's Jewish community, danced and sang as a crane lifted up the giant metal structure shaped like a branched candelabra.