Encode the Message Problem Statement

Given a text message, your task is to return the Run-length Encoding of the given message.

Run-length encoding is a fast and simple method of encoding strings, representing repeated successive characters as the character followed by a count of its repetitions.

Example:

Input:

T = 1
message = 'aaaabbbccdaa'

Output:

'a4b3c2d1a2'

Explanation:

The string 'aaaabbbccdaa' is encoded as 'a4b3c2d1a2'.

Constraints:

• 1 <= T <= 10
• 1 <= N <= 100000
• It's guaranteed that the message string consists solely of lowercase alphabetic characters, without digits.
• Time Limit: 1 second

Note:

You do not need to print anything; it has already been taken care of. Just implement the given function and return the encoded message for each test case.