I dunno. In Russia and Chechnya,anything is possible from black powder to Semtex. Most likely it is military-grade Semtex. I've pinged Squantos. That's his area of expertise.
One bomb shown was pretty good sized, I'd say about the size of a small duffelbag.
Sometimes,a cigar is just a cigar.(G)Most likely it WAS just a regular dufflebag that held their clothes,passports,food,etc.