// HackerRank
// Algorithms > Strings > Bigger is Greater
// Written by Travis Holt - 20150714
 
#include <iostream>
#include <string>
#include <algorithm> // std::reverse
 
using namespace std;
 
int findSuffix(string &s) {
	int suffixLength = 1;
	int i = s.length() - 1;
	while (s[i] <= s[i -1]) {
		suffixLength++;
		i--;
	}
	return suffixLength;
}
 
int main() {
	/*-------------------------------------------------------------------------
	Constraints:
		Number of test cases (T): 1 <= T <= 10^5 (long)
		Word (W): 1 <= W <= 100
		Word (W) will only contain lower-case latin letters
	-------------------------------------------------------------------------*/
 
	// Get number of test cases
	long testCases;
	cin >> testCases;
	cin.ignore();
 
	// Process test cases
	for (long tc = 0; tc < testCases; tc++) {
		// Get input word
		string word;
		getline(cin, word);
 
		int suffixIndex = findSuffix(word);
		if (suffixIndex >= word.length()) {
			// Don't process string, no solution.
			cout << "no solution" << endl;
		} else {
			cout << "Suffix length = " << findSuffix(word) << endl;
		}
	}
 
	return 0;
}

Ly8gSGFja2VyUmFuawovLyBBbGdvcml0aG1zID4gU3RyaW5ncyA+IEJpZ2dlciBpcyBHcmVhdGVyCi8vIFdyaXR0ZW4gYnkgVHJhdmlzIEhvbHQgLSAyMDE1MDcxNAoKI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPiAvLyBzdGQ6OnJldmVyc2UKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgZmluZFN1ZmZpeChzdHJpbmcgJnMpIHsKCWludCBzdWZmaXhMZW5ndGggPSAxOwoJaW50IGkgPSBzLmxlbmd0aCgpIC0gMTsKCXdoaWxlIChzW2ldIDw9IHNbaSAtMV0pIHsKCQlzdWZmaXhMZW5ndGgrKzsKCQlpLS07Cgl9CglyZXR1cm4gc3VmZml4TGVuZ3RoOwp9CgppbnQgbWFpbigpIHsKCS8qLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoJQ29uc3RyYWludHM6CgkJTnVtYmVyIG9mIHRlc3QgY2FzZXMgKFQpOiAxIDw9IFQgPD0gMTBeNSAobG9uZykKCQlXb3JkIChXKTogMSA8PSBXIDw9IDEwMAoJCVdvcmQgKFcpIHdpbGwgb25seSBjb250YWluIGxvd2VyLWNhc2UgbGF0aW4gbGV0dGVycwoJLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSovCgkKCS8vIEdldCBudW1iZXIgb2YgdGVzdCBjYXNlcwoJbG9uZyB0ZXN0Q2FzZXM7CgljaW4gPj4gdGVzdENhc2VzOwoJY2luLmlnbm9yZSgpOwoJCgkvLyBQcm9jZXNzIHRlc3QgY2FzZXMKCWZvciAobG9uZyB0YyA9IDA7IHRjIDwgdGVzdENhc2VzOyB0YysrKSB7CgkJLy8gR2V0IGlucHV0IHdvcmQKCQlzdHJpbmcgd29yZDsKCQlnZXRsaW5lKGNpbiwgd29yZCk7CgkJCgkJaW50IHN1ZmZpeEluZGV4ID0gZmluZFN1ZmZpeCh3b3JkKTsKCQlpZiAoc3VmZml4SW5kZXggPj0gd29yZC5sZW5ndGgoKSkgewoJCQkvLyBEb24ndCBwcm9jZXNzIHN0cmluZywgbm8gc29sdXRpb24uCgkJCWNvdXQgPDwgIm5vIHNvbHV0aW9uIiA8PCBlbmRsOwoJCX0gZWxzZSB7CgkJCWNvdXQgPDwgIlN1ZmZpeCBsZW5ndGggPSAiIDw8IGZpbmRTdWZmaXgod29yZCkgPDwgZW5kbDsKCQl9Cgl9CgkKCXJldHVybiAwOwp9

NQphYgpiYgpoZWZnCmRoY2sKZGtoYw==

5
ab
bb
hefg
dhck
dkhc