#include <algorithm>
#include <iomanip>
#include <iostream>
#include <vector>
#include <set>
#include <numeric>
#include <map>
#include <unordered_map>
using namespace std;
#define all(a) a.begin(), a.end()
#define ll long long
#define fo(i,n) for (long long i = 0; i < n; i++)
bool comp(pair<char,ll> a, pair<char,ll> b)
{
    return (a.first < b.first);
}
bool comp2(pair<char,ll> a, pair<char,ll> b)
{
    return (a.first > b.first);
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    ll n,m,i;
    ll a,b;
    string input;
    cin >> i;
    while (i--)
    {
        cin >> input;
        ll cost = 0;
        ll vis = 0;
        vector<pair<char,ll>> ans;
        char first = input[0];
        char last = input[input.size()-1];
        string input2 = input.substr(1,input.size()-2);
        for (int i = 0; i < input2.size(); i++)
        {
        	if (first < last)
        	{
        		if (input2[i] >= first && input2[i] <= last)
        		{
        			ans.push_back(make_pair(input2[i],i+2));
                    vis++;
        		}
        	}
        	else if (first > last)
        	{
        		if (input2[i] <= first && input2[i] >= last)
        		{
        			ans.push_back(make_pair(input2[i],i+2));
                    vis++;
        		}
        	}
        	else
        	{
        		if (input2[i] == first)
        		{
        			ans.push_back(make_pair(input2[i],i+2));
                    vis++;
        		}
        	}
        }
        if (first < last)
        {
            sort(all(ans),comp);
        }
        if (first > last)
        {
            sort(all(ans),comp2);
        }
        if (input.size() == 2)
        {
            cout << abs(last - first) << ' ' << 2 << endl;
            cout << 1 << ' ' << 2;
        }
        else
        {
            cout << abs(last - first) << ' ' << vis+2 << '\n';
            cout << 1 << ' ';
            for (auto a: ans)
            {
                cout << a.second << ' ';
            }
            cout << input.size();
        }
        cout << '\n';
    }
}