From the BA site: "Customers travelling from the UK will be able to take on board as hand baggage one cabin bag no bigger than 45cm x 35cm x 16cm, the size of a small laptop bag, inclusive of wheels and handles"
The base of the 35 is a bit too big. Not sure how strict they are with including the handles in the dimensions, but that will add another 14cm...