小红希望步数尽量小,就是希望尽量走直线;小紫希望步数尽量大,就是希望尽量拐弯,但又必须留下可行的路,找规律可发现,每走5格必然导致换行,所以最小步数为n-1+n/5.

```#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    int N;
    cin >> N;
    while(N--)
    {
        int n;
        cin>>n;
        cout<<n-1+n/5<<endl;
    }
}