Given a string S consisting only '0's and '1's, print the last index of the '1' present in it.
First line of the input contains the number of test cases T, T lines follow each containing a stream of characters.
Corresponding to every test case, output the last index of 1. If 1 is not present, print "-1" (without quotes).
1 <= T <= 110
1 <= |S| <= 106
Testcase 1: Last index of 1 in given string is 4.
Testcase 2: Since, 1 is not present, so output is -1.
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.