Sharad is fond of Mathematics and thought of playing with it. He assumes an even digit number, then partition the number into multiple numbers of two digits. For ex: if he chooses 1345 then he parts the number into 13 and 45. Now, he wants to calculate the product of these two digit numbers. The product for the above example is 585. He challenges you to do this work through a program.

**Input:**.

First line of the input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case consists of a single line containing an even digit number N.

**Output:**

Corresponding to each test case, in a new line, print the desired output **modulo **10^9 + 7

**Constraints: **

1 ≤ T ≤ 100

1 ≤ N ≤ 10^20

**Example: **

**Input:**

3

2222

11

1010

**Output:**

484

11

100

**Example:** In first case 2222 it can be divided into 22 and 22..so the result is 484

In Second case 11 it can divide into only 11 so our result is 11

In third case 1010 it can be divided into 10 and 10 .. so outcome is 100

Author: karanshrm44

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

RatneshTiwari3 | 24 |

AnmolPassi | 20 |

Swords | 20 |

baranwalsuraj96 | 17 |

tarun711 | 16 |

Bishnu Dev Panda | 727 |

yk12 | 512 |

DevMittal | 472 |

okayboss | 458 |

VijethaShastri | 431 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4921 |

Quandray | 4547 |

Login to report an issue on this page.