Mahakala
In evolution, small size would have come before flight. Like birds, troodonts and dromaeosaurs did not keep small size throughout their evolutionary history. They had several separate size increases among different lineages.