**Compilation/Execution Result:**

Given a string, Your task is to complete the function **encode** that returns the **run length encoded **string for the given string.

**eg** if the input string is “wwwwaaadexxxxxx”, then the function should return “w4a3d1e1x6″.

You are required to complete the function **encode** that takes only one argument the string which is to be encoded and returns the encoded string.

**Input (To be used only for expected output):**

The first line contains T denoting no of test cases . Then T test cases follow . Each test case contains a string str which is to be encoded .

**Output:**

For each test case output in a single line the so encoded string .

**Constraints:**

1<=T<=100

1<=length of str<=100

**Example:
Input**

2

aaaabbbccc

abbbcdddd

a4b3c3

a1b3c1d4

Author: Shubham Joshi 1

surbhi_7 | 148 |

Rajat Thakur 2 | 140 |

Ibrahim Nash | 120 |

aksh1996aksh | 117 |

Anupam Prakash 1 | 117 |

Ibrahim Nash | 634 |

ashrepos | 534 |

RealHorror | 395 |

shi143din | 385 |

shaktiman_shaktiman_shaktiman | 363 |

akhayrutdinov | 4052 |

sanjay05 | 3423 |

Quandray | 2446 |

Michael Riegger | 2228 |

Jasleen Kaur 2 | 2012 |